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“把 wm 十 1 个 或 者 更 多 的 物体 放 到 %% 个 集合 之 中 , 那 末 , 至 
少 有 一 个 集合 里 要 放 进 两 个 或 者 更 多 的 物体 ”, 这 就 是 抽 层 原 
则 的 最 简单 的 形式 . 抽 居 原则 又 叫 重 送 原则 , 虽然 它 的 正确 
姓 十 分 明显 ， 很 容易 被 不 具备 多 少数 学 知识 的 人 所 接受 ， 但 
尝 , 加 以 灵活 运用 , 可 能 得 到 一 些 意 想 不 到 的 结果 . 各 种 形式 
的 抽 屋 原则 ,在 初等 数学 乃至 高 等 数学 中 ,经 常 地 被 采用 着 . 

本 书 以 抽 层 原则 为 主题 ， 着 重 介绍 了 它 在 初等 数论 中 的 
一 些 应 用 ， 因 此 , 书 中 不 得 不 引进 “初等 数论 ”中 的 一 些 基本 
知识 , 例如 ， 同 余 式 ,用 有 理 数 来 逼近 无 理 数 , 不 定 方程 , 数 的 
儿 何 等 等 ,但 并 不 对 这 些 作 进一步 的 讨论 . 作者 其 所 以 作出 
这 种 安排 , 是 希望 读者 不 单单 知道 什么 是 “ 抽 层 原则 ”一 一 这 
本 来 是 不 难 做 到 的 ， 还 能 接触 到 一 些 在 中 学 数学 教材 中 读 不 
到 的 内 容 , 以 扩大 他 们 的 知识 面 , 增强 他 们 学 习 数 学 的 兴趣 . 

1978 年 4 月 , 在 全 国 部 分 省 市 中 学 生 数 学 竞赛 举行 的 前 
夕 ,作者 曾 以 《 拍 居 原则 > 为 题 ,在 安徽 省 几 个 城市 对 中 学 生 作 
过 讲演 ， 本 书 就 是 在 当时 讲稿 的 基础 上 扩充 而 成 的 .在 编写 
本 书 第 七 节 佩 尔 方 程 的 时 候 , 征 得 严 士 健 同 志 的 同意 ,吸收 了 
他 发 表 在 < 数学 通报 >1957 年 第 7 期 上 的 一 篇 文章 的 部 分 内 
容 , 特此 志 谢 . 冯 克 勤 、 单 增 、 杨 劲 根 和 李 克 正 同志 给 作者 提供 
了 一 些 有 趣 的 例题 和 习题 ， 单 坪 同 志 还 详细 阅读 了 第 七 节 的 
初稿 ,提出 了 若干 有 益 的 建议 ,作者 对 他 位 表示 衷心 的 感谢 ! 

由 于 作者 水 平 的 限制 , 错误 和 不 妥 之 处 ,， 恐 难 加 免 , 切 户 
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、 第 一 些 算术 课 


新 学 年 开始 了 . 

μμ ου” 
尾 谋 的 张 老师 , 是 一 位 很 有 经 验 、 很 有 水 平 的 老 教师 .她 讲课 
深入 浅 出 ， 活 没 生动 , 凡是 长 期 听 张 老师 讲课 的 同学 , 总 是 不 
知 不 党 地 对 数学 发 生 了 浓厚 的 兴趣 . ， 

张 老师 走 进 课堂 ， 全 班 同 学 起 立 ， 向 这 位 幸 其 的 四 了 至 
敬 . 环视 那 几 十 张 陌生 而 可 爱 的 小 脸 , 张 老师 心里 充满 了 无 
限 的 喜悦 ， 她 用 简单 而 诚 的 的 语言 向 新 闻 学 表示 祝贺 和 欢 
迎 ,接着 说 道 ,“ 我 校 今年 招收 了 三 百 七 十 名 一 年 级 新 从 ;他 们 
都 年 满 六 岁 但 还 不 到 七 岁 ， 我 说 呀 ,这 么 多 的 新 闻 学 中 间 , 一 
定 有 两 个 人 是 同年 、 同 月 、 同 日 出 生 的 . 小 向 学 们 , 你 们 说 对 
不 对 ?” 

对 于 这 个 新 奇 的 结论 ， 大 家 感到 有 趣 而 又 入 证 同学 们 
低 声 地 互相 议论 起 来 了 , 

“ 张 老师 知道 我 们 每 个 人 的 生日 了 吗 ?> 

“不 会 的 ， 她 今天 同 我 们 才 头 一 次 见面 , 连 我 们 的 名 字 釜 
怕 都 叫 不 上 来 .” 

“ 张 老 师 一 定 查看 过 我 们 的 报名 登记 表 了 !” 

这 一 名 话 恰巧 被 张 老师 听见 了 ， 她 笑 着 说 , “我 没有 看 过 
你 们 的 登记 表 , 而 且 , 完全 不 必要 看 这 些 表 , 就 可 以 得 出 这 个 
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结论 .” 

同学 们 更 惊奇 了 ! 

张 老师 接着 说 “同学 们 想 想 看 ， 把 十 只 苹果 放 到 九 个 抽 
层 中 去 ,无 论 怎么 放 , 这 九 个 执导 中 一 定 有 一 个 抽 履 里 放 了 两 
只 或 两 只 以 上 的 苹果 ， 你 们 说 对 吗 ?” -- 

“对 ! 对 !” 同 学 们 齐 声 回 答 . 小 朋友 所 具备 的 常识 识 , 就 
以 使 他 们 明白 ， 要 是 每 个 抽 尼 中 最 多 只 有 一 Ἀλθλ, . 
ΑΛΙΓΜΕΑΑΡΑΛΚΗΟΙ ΝΑ. ΙΝ 
ἐν πι :我们 把 一 年 中 的 三 百 六 :十 天 天 (同年 三 ο 
天 ) 的 每 一 天 ， 看 成 一 个 抽 尼 ,而 把 三 百 七 十 个 新 闻 学 中 的 每 
一 个 人 看 成 一 只 “全 果 .按照 “ 蕴 果 出生 的 日 子 , 把 他 们 放 


到 对 应 的 扫 屋 中 去 .，. ΤΕ 数目 多 于 “ 抽 尼 "数目 ,就 能 , 


知道 ;一 定 有 一 个 抽 屠 中 , 至 少 放 着 两 只 ο ΚΕ 
说 ;至 少 有 两 个 同学 的 生日 相同 。 再 根据 同 党 亿 的 年 龄 的 差 
ΙΛ: 5, βγει, ΝΤΕ ΕΑΜ ΦΡΝΑ- ΒΗΜΑ 
的 卫 . 2 τν 

ΛΒ 友 们 居然 大 司 ， 会 心地 微笑 了 。 


二 、 抽 ΒΕ 原则 Τη 


κ 运用 第 一 节 中 采用 过 的 推理 方法 。 RE 
的 更 加 令 人 依 谨 的 结论 
根据 常识 ,一 个 人 的 头发 的 根 数 不 会 超过 二 + 万. ΒΚ, 
在 一 个 拥有 二 194 ΠΝΜΗ ΑΡΗΝΑΜΤΑ» 他 们 
的 头发 的 根 数 相同 . 
. 推理 方法 如 下 ， ΠΕ ΓΙ 3 ΜΑΙ, 并 且 对 


κ» 


每 一 个 “ 抽 居 “依次 标 .上 从 0, 1, 2, 8, … ἘΠ3} 200000 之 中 的 
一 个 号 码 ， 按 各 人 头 上 头发 的 根 数 归 入 相应 的 一 个 “ 抽 必 ”， 
.比如 说 , 如 果 张 乐平 同志 画 的 三 毛 生 活 在 这 个 城市 ,那么 他 就 
.被 妇 为 标 有 号 码 “8” 的 那个 “ 抽 层 ”; 我 们 没有 理由 排除 这 个 
城市 中 有 留 着 光头 的 人 , 所 以 必须 设置 “0” 号 “ 抽 层 ”.、 由于 
头 的 数 旧 多 于 "“ 质 履 ” 的 数目 ,可 以 断定 ,一定 至 少 有 两 个 人 与 
同一 “ 抽 尾 ”相对 应 ,这 两 个 人 自然 就 有 同样 多 根 头 发 了 .， 
.， ;人 管 易 看 到 ,这 从 本 质 上 来 说 ,仍然 是 前 节 中 “十 只 萤 果 ”和 
“ 九 个 抽 居 ”的 推理 方法 。 这 种 推理 的 正确 性 ; “显然 ”到 了 连 
小 学 一 年 级 的 学 生 也 能 完全 接受 ， 如果 把 这 种 推理 推广 到 更 
加 一 般 的 形式 ， 其 正确 性 也 完全 可 以 被 不 具备 多 少数 学 知识 
的 大 所 认识 
ντα, πες πετ 
ΓΣ : 
ας ταν) ο ποπ ΒΙΑ 
ΗΝ Αια κ ΒΡ’. “文具 金 ” 或 “ 数 的 集合 ”, 那么 仍 拍 可 
以 得 出 相同 的 结论 . 
这 就 是 说 ， 推 理 的 正确 性 与 具体 的 对 象 没有 关系 .我 们 
把 一 切 可 以 同伴 果 互 换 的 对 象 称 之 为 “元 素 "， 而 把 一 切 可 
以 同 “ 抽 层 ” 互 换 的 对 象 称 之 为 "集合 ”， 从 而 得 知 ， 十 个 元 素 
以 任意 的 方式 归 入 九 个 集合 之 中 ， 那么 其 中 一 定 有 一 个 集合 
μαμά .. 
2. ΡΗΤΗ ΑΠΕ ΜΙΑΣ ΕΙ ΕΣΣΕΝ, ΠΣΕ 
παν νε 那么 推理 照样 成 立 , 
于 是 ， 我 们 就 可 以 把 “十 只 华 果 ”和 4“ 九 个 抽 尼 ”的 推理 方 
法 ,推广 到 下 述 一 般 形 式 ， 
原则 一 ”把 多 于 %% 个 的 元 素 按 任 一 确定 的 方式 分 成 % 个 
: 。3 。 


: 紫 合 ,那么 一 定 有 一 个 集合 中 含有 两 个 或 两 个 以 上 的 元 素 ， 
原则 一 还 有 以 下 更 加 一 般 的 形式 : 

:原则 二 、 把 多 于 m xn 个 的 元 素 按 任 一 确定 的 方式 分 成 
色 个 集合 ,那么 一 定 有 一 个 集合 中 含有 mm 十 1 个 或 mn 十 个 以 
:上 的 元 素 . 

:“ “这 是 很 明显 的 ， 因 为 车 每 个 集合 中 所 含 元 素 的 数目 均 不 
超过 .加 ， 那 么 这 % 个 集合 所 含 元 素 个 数 就 不 会 超过 πυκη, ᾿ 
:. ΒΞ 把 无 穷 个 元 素 按 任 一 确定 的 方式 分 成 有 穷 个 集 
8, ΛΑΞ -- ΑΡΗ ΑΛ ΥΣΟΧΕ. 
:这 也 是 很 显然 的 , 这 是 因为 , 如 果 每 个 集合 中 只 含有 穷 多 
ος, 那么 有 穷 个 集合 只 能 包含 有 穷 个 元 素 

以 上 三 个 原则 都 称 为 抽 民 原则 .看 上 去 , 它们 都 是 非常 
区 单 的 ;: 可 是 , 正 是 这 样 一 些 很 简单 的 原则 , 在 初等 数学 乃至 

高 等 数学 中 ,有 着 许多 应 用 巧妙 好 运用 这 些 原则 ,可 以 很 顺 
重地 骨 决 一 些 看 上 去 相 当 复杂 、 甚 至 觉得 简直 丈 从 下 手 的 数 
ἘΗΒΗ. :. - 


“在 本 节 ; 我 们 运用 抽 展 原则 ,来 证 明 初等 数学 中 的 一 些 题 
目 | 
…“[ 例 习 “在 边 长 为 荆 的 正方 形 内 任意 放置 五 个 点 , 求证: 
其 中 必 有 有 两 点 ,这 两 点 之 问 的 距离 不 大 于 -2 ， 

证 明 将 这 个 正方 形 的 两 对 对 边 上 的 中 点 连接 起 来 ， 把 
它 分 成 四 个 大 小 相等 的 小 正方 形 (图 1。 在 大 正方 形 里 任 放 
«4». 


μι... 


. ο - « ο ” ” ν- -» 


五 个 点 ， 就 相当 于 把 五 个 点 以 任 一 确定 的 方 ， 
式 投放 在 这 四 个 小 正方 形 中 。 这 里 , 我 们 把 
每 一 个 小 正方 形 看 成 一 个 “ 抽 必 ”， 于 是 问题 
就 归结 为 把 五 个 元 素 (点 ) 放 入 四 个 “ 抽 层 (小 
正方 形 )， 根据 前 节 的 原则 一 , 必 有 一 个 小 正 - 
方形 , 其 中 包含 两 个 或 两 个 以 上 的 点 , 对 于 其 
中 的 两 点 ， 它们 间 的 中 高 不 会 起 过 小 正方 形 对 多 线 的 长 度 ( 即 


大 正方 形 对 角 线 长 度 的 一 半 )， 即 不 大 于 2 


E 例 2] 空间 中 有 六 个 点 ,其 中 任何 三 点 都 不 共 线 , 任何 
四 点 都 不 共 面 。 在 每 两 点 之 间 连 起 直线 段 之 后 ,将 每 一 条 这 
样 的 线 暇 或 涂 上 红色 , 或 涂 上 蓝 色 ， 求 证 ， 不 论 如 何 涂 色 , 一 
定 存在 一 个 三 角形 , 它 的 三 边 有 相同 的 颜色 . 

证 明 从 任 一 点 出 发 , 到 其 余 五 个 点 , 共 可 联 五 条 线段， 
由 于 这 五 条 线段 已 被 红 、 蓝 两 种 颜色 所 涂 染 , 如 果 把 红线 段 分 
Α--ἠ-“μπε”, ΕΣΑΣ”, 于 是 问题 就 归结 为 
五 个 元 素 (线段), 即 多 于 2x 2 个 元 素 ,分 到 2 个 “ 抽 展 ”( 蓝 色 或 
红色 )， 按照 原则 一 ,其 中 至 少 有 三 条 线 股 被 分 入 同一 “4Η”, 
即 染 有 相 则 的 颜色 , 例如 说 是 红色 (图 2 中 
的 实 线 )， 我 们 来 考察 这 三 条 由 同一 点 出 
发 ,具有 相同 颜色 的 线段 ,把 这 三 条 线段 的 
另外 三 个 端点 两 两 联接 起 来 ， 就 构成 了 图 
2 所 示 的 虚线 三 角形 。 如 果 有 一 条 卡 线 被 
涂 成 红色 ， 那 么 它 就 与 两 条 实 线 组 成 一 个 
红 边 三 角形 ; 如 果 这 三 条 起 线 中 一 条 红 边 也 没有 , 那么 它们 本 
身 就 组 成 一 个 蓝 边 三 角形 了 ， 

[9451 在 边 长 为 工 的 正方 形 中 ， 任 意 放 入 9 个 点 , 证 
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明 ， 在 以 这 些 点 为 项 点 的 许 许多 多 三 角形 中 ， 必 有 一 个 三 角 
形 , 它 的 面积 不 超过 言 ，(1963 年 北京 市 才学 竞赛 试题) 

， 证 明 ”用 三 条 平行 于 上 下 底 边 的 直线 ， 把 正方 形 分 成 四 
个 大 小 相等 的 长 方形 九 个 点 任意 放 入 这 四 个 长 方形 中 , 根 
据 原则 二 ， 即 多 于 2x4 个 点 放 入 四 个 长 方形 中 则 至 少 有 


3++ 工 个 点 ( 即 三 个 点 ) 落 在 某 一 个 长 方形 之 内 . 现在 ， 特别 取 
出 这 个 长 方形 来 加 以 讨论 (图 3). 


于 上 一 中 一 一 一 一 一 一 一 一 一 一 一 一 一 ~ 一 一 一 一 二 入 一 一 一 一 一 一 一 一 一 一 一 一 一 一 
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Ὁ 

μμ ΕΗΡΙ ΡΕΞ 点 记 为 4、 B、 6, 通过 这 三 点 分 
刘 作 平子 麻 边 的 直线 由 图 8 显然 可 见 “᾿ 

ΛΑΒΟ 的 面积 ~ 人 44'8 的 面积 + 人 44'0 的 面积 


1 1 1 
< 去 xtxp+ 二 ix 全- 
.. -- 1 1 
i 
να ο. 


.于 例 自 一 个 正方 形 被 分 成 了 15 χ15--226 个 大 小 相同 
ΛΜ). 在 每 一 个 小 方 格 中 ; ΓΕΒ 1, 2,3, ..., 
ὅδ, δ6 中 前 一 个 数 ， 求证 ， 一 定 能 够 找到 四 个 小 方 阅 ; 它们 
的 中 心 构成 一 个 平行 四 边 形 的 四 个 顶点 ， 并 且 这 平行 四 边 形 
各 条 对 角 线 丙 端的 两 个 小 方 格 中 的 数字 之 和 相等 
ΠῚ 6 . 


图 4 

证 明 由 于 15 是 一 个 奇数 , 所 以 一 定 有 一 个 小 方 格 处 在 
大 正方 形 的 中 心 位 置 , 我 们 把 它 称 为 “中 心 小 方 格 ”在 图 4 中 
用 黑色 标 出 ， 把 关于 中 心 小 方 格 为 中 心 对 称 的 每 机 个 小 方 格 
配 成 一 对 ; 这 样 , 便 把 除去 中 心 小 方 格 之 外 的 234 个 小 方 格 配 
成 了 了 2 对 .， 在 任 一 对 这 种 小 方 格 中 , 令 必 表示 其 中 二 个 小 
方 客 中 所 放 的 数 , α" 表示 其 对 称 的 另 一 小 方 格 中 斯 放 的 数 , 由 
假设 可 知 ΠΣ 

1κα«δ6, Ἰκα'«ὔβ, :.- 
所 以 
2<2 十 os<112.，: 
这 就 是 说 , 任何 一 对 小 方 格 中 两 数 之 和 不 外 乎 . 
9, 8, 4, ».., 110, 111, 119 

αχ 1 种 可 能 ， 但 是 ,我 们 共有 119 对 小 方 格 : 根据 原则 一 ， 
必 有 至 少 丙 对 小 方 格 ， 使 得 各 对 中 两 数 之 和 为 同一 数字 。 每 
对 小 方 格 的 中 心 的 联 线 , 假如 它们 不 重合 的 话 , 必 在 中 心 小 方 
格 的 中 心 处 豆 相 平分 ， 所 以 这 时 四 个 小 方 格 的 中 心 是 一 个 平 
行 四 边 形 的 四 个 顶点 . 

把 联 线 互 相 重合 的 情形 ， 看 作 是 一 个 暗 化 了 的 平行 四 边 
有 形 ,可 以 认为 , 在 这 种 情况 下 , 结论 仍然 是 正确 的 。 

ο ΠΠ 


[45] 从 自然 数 集 
{1, 2, 8, 4, .…, 99, 100} 
中 , 随意 选 出 51 个 数 来 , 求证， 其 中 一 定 有 两 个 数 , 它们 中 的 
某 一 个 是 另外 一 个 的 整 倍 数 . 

证 明 首先 注意 , 一 个 正 整 数 要 么 本 身 是 一 个 奇数 ,要么 
是 一 个 偶数 . 车 是 一 个 偶数 时 ， 则 经 过 反复 地 提取 因数 “2 ， 
最 后 总 能 表示 为 ， 奇数 X 空 (其 中 1 一 二 2, 3 …) 的 形式 ， 并 
a 这 个 奇数 决 不 会 超过 原 数 的 一 一 半 ， 例 如 

“1628x2=4x2=2x2=1x24, 
9242x2=6x2 一 838x25， 

如 果 容许， 那么 奇数 也 被 包括 在 上 述 一 般 形式 之 中 ， 

“现在 ,把 工 到 100 的 全 部 整数 ;分 成 下 面 的 50 个 集合 : 

+ + = {i ἄ χο, 1χ93, 1x2, 1χ94 1Χ25, 1x2}, 
2 3x2 3X2 BX ο 825), | 
Mls= {6, Bx2, Bx2, Bx23, Bx 2}, 
Ms= {7 7X2 2 τ κ2θγ, 

Wzs = {49, 40Χ2}, 

ϑίοο--{δ1},. ο νι 


..»νον 


-人 


~ {99}. 

1848, 1; 2,…, 100 这 一 百 个 整数 没有 遗漏 地 被 放 入 
也 这 五 十 个 集合 ΜΗ, 同一 个 数字 决 不 会 出 现在 两 个 不 同 的 . 
集合 中 ( 读 着 可 自行 证 明 这 一 结论 )、 因 此 ， 不 论 用 何 种 方式 
从 中 取出 δ1 个 数 时 ， 必 然 有 至 少 两 个 数 是 出 自 同一 集合 的 ， 
而 同一 集合 中 的 两 数 ,大 数 必 定 是 小 数 的 整 倍 数 . 

在 讨论 下 一 个 例子 之 前 ， 我 们 介绍 几 个 数学 中 的 基本 概 


ee - 


”按照 一 ΑΕΡΑ ΒΕΡΑ 3ε μὴ ΗΛ ᾽ . 
αι, ἄρ, 09, ""', ἄμ, ἄηιι, "'"", - (DD 
称 为 一 个 数列 如 果 其 中 包含 元 穷 多 项 ， 称 之 为 无 数列 : 
车 只 含有 穷 项 , 则 称 为 有 穷 数列 无穷 数列 和 有 穷 数列 统称 
为 :数列 “每 个 αι 称 为 数列 的 一 项 ,自然 数 ἐπ] ΠΠ βῆ 
足 标 , 它 指示 着 这 一 项 在 数列 中 所 处 的 位 置 ， 例如 κ 


| 1, 2, 8, 1. Τι, Φου | . (其 中 α,-η); . 
1 τα, ας -1, Ὁ, (其 中 ᾱ.-- (--1)'-Αγι 
1, V3, 1 5» -上 0, 3, 


都 是 数列 , 其 中 头 两 不 是 无 穷 数列 ， 最 后 一 个 是 有 办 数列 ( 因 
为 它 只 会 六 项 )， 
ο δισ) 

αικδοςαρς' 1 
称 (了 D 为 一 个 上 升 数 列 , 如 果 上 述 不 等 式 中 每 一 个 “< "都 成 立 
着 不 等 号 “<” 则 称 (DD 为 严格 上 升 数列 ， 类 似 地 ， 如 果 数列 
(DD 适合 

α15Ξα25»3455»»55055ᾳ}ῃ155»'', 
就 说 (了 是 一 个 下 降 数 列 , 如 果 上 述 不 等 式 的 每 一 个 “之 ”都 成 
立 着 不 等 号 >” 则 称 ( 为 严格 下 降 数 列 ， 上 升 数列 和 下 降 
数列 绕 称 单调 数列 . 例如 , 前 面 的 三 个 数列 的 头 一 个 是 单调 
数列 , 并 且 是 严格 上 逢 数列; 而 后 两 个 数列 都 不 是 单调 数列 . 

从 数列 ( 中 取出 一 部 分 项 来 ， 但 不 改变 它们 在 原 数列 

(全 中 的 先后 顺序 ， 这 样 就 得 到 了 -一 个 新 的 数列 , 它 叫 做 数列 
(了 芒 的 一 个 子 数列 ， (二 的 任 一 个 子 数列 可 以 这 样 来 表示 

= ᾱμ, αμ, Gy . αι, σι λ1., 


其 中 的 足 标 必须 适合 和 


κών «πο π. 
这 就 是 说 ， 子 数列 中 项 的 先后 顺序 必须 保持 它们 在 原 数列 中 
的 千 后 咕 席 ,注意 以 下 两 种 极端 情况 ， 数列 Ο) 亲身 一 定 是 
1) 88 Ἑ ἈΚ], 任意 抽出 (了 的 某 一 项 所 组 成 移 数 列 必 是 (了 D 的 
学 数列 ， 很 县 然 , 这 两 种 极端 情况 完全 符合 予 数 列 的 定义 :… 
有 了 卡 述 这 些 准 备 之 后 ,就 可 以 继续 我 们 的 讨论 了 ,: 、 
[6]. 任 意 给 定 由 避 十 1 个 项 所 组 成 的 实数 列 ， 求证: 
从 中 一 定 可 以 挑 出 由 m+ 十 1 个 项 所 组 成 的 单调 子 数列 . 
为 了 具体 地 了 解 这 个 结 沦 说 的 是 什么 内 容 ， 在 证 明之 前 ， 
我 们 来 看 几 个 特殊 的 情况 . 当 n 一 时 ,Ww? 十 1 二 ,mn 十 1 一 2, 这 
就 是 说 ; .任意 给 定 两 个 项 组 成 的 实数 列 ， .从 中 二 定 可 以 取出 
由 两 个 项 组 成 的 单调 子 数列 ， 这 是 不 证 自明 的 , 因为 任何 两 
个 实数 所 组 成 的 数列 一 定 是 单调 数列 。 当 m=2 时 ，?2 十 工 
一 5, nn 十 1 一 8, 这 就 是 说 ， 任 意 给 定 由 五 个 项 组 成 的 数列 , 从 
外 +- 定 可 以 取出 有 三 个 数组 成 的 单调 子 数列 . :即使 在 这 种 部 
不 站 少 的 情形 ,结论 的 正确 性 已 经 不 是 显而易见 的 了 ， 
证 明 把 原 数列 记 为 
CT，Co，03，。 αμ, ἄγει, . 
将 县 'w 作为 首 项 的 , 项 数 最 多 的 下 降 数 列 的 项 数 记 汶 Νε. 由 
于 单单 是 汪 个 oa 就 可 组 成 一 个 下 隆子 数列 ， 所 以 . 玉 ; 之 I， 这 
就 是 说 ,1， Na; «-., Άεμ 是 民 十 1 个 正 整数 . 如果 其 中 某 
一 个 大 于 或 等 于 % 十 1， 那 么 结论 就 已 经 成 立 了 ， 因 为 我 们 这 
桂 即 可 找 出 一 个 含有 w+ 二 IT 项 的 下 降 子 数列 所以， 只 须 讨论 
秽 外 一 种 情况 , 即 : 
1<N<n (ὁ--Ἱ, 9, -.., π1--1) 
的 情况 ΗΕ ΗΔΗ W 只 呈现 上 2, κ... 
能 时 , 由 原则 二 可 知 ， 它们 之 中 至 少 有 m1 个 数 相 等, 设 为 1 
510. 


- 


赛 试题 ) 


νιν. ΤΟ ντ 
其 中 足 标 适合 ος ΠΝ 
Ἱ--ὐι-ὐρ-ς».'«ἠμμι-ηξ--1, 
现在 我 们 来 证 明 ， 子 数列 

αυ σαι, 1. ΕἫΝ 
是 严格 上 升 数列 可 以 用 反 证 法 . 假若 “ 


: Gh 


那么 , 以 on 为 头 的 , 具有 最 大 项 数 的 下 降 子 数列 ,起 码 要 比 以 


% 为 头 的 , 具有 最 大 项 数 的 下 降 子 数列 多 一 个 项 ， 也 就 是 说 ， 
应 当 有 
> 十 1 


这 与 等 式 (人 ) 矛 盾 ， 所 以 ,只 能 是 mw<au。 同 理 可 证 ᾿ 


σι (ὅμ (ασ ο «νι, 
这 就是 说 ， 在 原 数 列 不 包含 由 "十 1 个 项 所 组 成 的 下 降 


子 数列 的 情况 下 , 我们 证 明了 原 数 询 一 定 含 有 由 % 十 1 个 项 所 


组 成 的 严格 上 升 子 数 列 ， 所 需 的 结论 就 完全 证 明了 . 

[ΙΤ] ”一 个 国际 社团 的 成 员 来 自 六 个 国家 ， 共 有 1978 
人 ,用 1 2 ''', 1977, 1978 来 编号 ， 试 证 明 :该 社团 至 少 有 
一 个 成 员 的 编号 与 他 的 两 个 同胞 的 编号 之 和 相等 ， 或 是 其 一 
个 同胞 的 编号 的 两 倍 ， (1978 年 第 二 十 届 国 际 中 学 生 数 学 况 


证 明 “本 题 与 下 列 回 题 完 全 相当 ; “把 二 2; 8, …, 1977, 
1978 按 任 意 方式 分 成 六 组 , 则 必 有 一 κ, πο 
至 少 有 一 个 数 ,或 是 等 于 同一 组 中 其 他 两 数 之 和 , 或 是 等 于 另 
一 数 的 两 倍 .” 

用 反 证 法 来 证 明 这 一 结论 . 假设 任 一 ΜΟΝΑ ΙΩΝ 


性 质 那么 由 此 可 推 知 , 每 一 组 中 的 数 都 具备 下 列 性 质 ， 


， ee 也。 


同一 组 数 中 任何 两 数 之 差 必 不 在 这 个 组 中 。 (5) 
这 是 因为 ,车 4, 5 和 8 一 4 这 三 数 在 同一 组 中 , 那么 由 等 式 
αἠ-(ὅ-α)--ᾱ 
可 知 , 这 一 组 数 已 经 具备 欲 证 的 性 质 了 . 


由 二 >329， 长 根据 原则 二 , 可 以 肯定 有 一 个 数组 4, 


--- 880 个 数 ， 现 从 4 中 任意 取出 330 个 数 来 , 记 其 
ΗΑΕ δι τι, 把 mz 减 去 其 余 的 829 个 数 ， 得 到 
的 :329 个 数 既 是 正 整数 又 小 于 1978, 而 且 ， 由 性 质 (*) 可 知 ， 


它们 必 不 在 组 4 中 , 即 应 属于 其 余 五 个 数组 . 又 由 δ -»65, 


再 根据 原则 二 , 可 以 肯定 有 一 个 数组 Β, 其 中 至 少 含 上 述 329 
个 中 的 6 个 数 。 再 从 召 中 任 取 上 述 329 个 数 中 的 66 个 来 ， 
记 其 中 最 大 的 那 一 个 为 wza。 把 ms 减 去 其 余 65 个 数 ， 得 出 
新 的 65 个 数 ,由 性 质 (*)， 它们 必 不 属于 B; 现在 指出 , 这 65 
个 数 也 不 会 属于 4, 假若 其 中 有 某 一 个 数 (ma 一 3) ΤΑ, 
Β oa ὃ 可 以 写 为 ， | 

πια 11 ---ᾱῃ ᾽ (αι 属于 4) 
. | b—m—a2, (os 属于 4) 
这 将 导致 

ᾱρ--ᾱι-- (ποι--αι) 一 (mi 一 ga) = 一 oo 一 站 

Τ.Α, ΡΜ 4 ΑΠΙΕΜ( ΒΗ. 这 就 是 说 ， 这 
65 个 数 必 属于 其 余 四 个 数组 由 他 >16, 根据 原则 二 又 可 


断言 ， 必 有 一 个 数组 C 至 少 含有 上 述 65 个 数 中 的 女 个 数 ， 

仍 从 CO 中 任 取 上 述 65 个 数 中 的 7 个 ， 记 其 最 大 者 为 rna. 

把 ms 减 去 其 余 16 个 数字 , 而 得 出 新 的 16 个 数 ， 仿 照 前 面 的 
推理 可 以 证 明 ,它们 既 不 属于 0; 也 不 会 属于 召 与 4, 而 只 能 
ναὸν 


上 


属于 其 余 三 个 数组 D, Π, 了 之 一 . 17575, 根据 原则 


二 , 可 以 设 组 吃 中 至 少 含有 这 16 个 数 中 的 6 个 数 ……, 来 
了 ， 可 以 断言 在 最 后 一 个 数组 中 含有 两 个 数 ， 其 中 的 大 数 
减 去 小 数 所 得 之 差 , 一 方面 是 不 超过 1978 的 正 整数 ， 同 时 又 


不 属于 4, Β, ο, 9, 8, 了 这 六 个 数组 中 的 任何 一 个 , 这 显 


然 是 一 个 矛盾 ! 这 个 矛盾 说 明 题 目的 结论 是 正确 的 ， 证 
28. 


κ. 来 κ 


零散 的 例子 还 很 多 ,不 再 一 一 列举 了 ， 从 以 上 七 个 例题 
读者 可 以 看 到 , 虽说 < 抽 必 原则 "容易 理 解 ,而 且 解 是 过 程 中 并 
汕 有 用 到 什么 高 深 的 数学 知识 , 但 是 , 解 题 时 需要 相当 灵活 的 
技巧 ， 最 关键 的 一 着 是 “制造 抽 尼 ”这 要 求 具备 代数 、 儿 何 、 
数论 等 方面 的 坚实 的 基础 知识 ， 拿 例 1 来 说 吧 , 如 果 用 正方 
形 的 两 条 对 多 线 把 它 分 成 四 个 全 等 的 等 腹 直 角 三 角形 (图 5)， 
把 每 一 个 直角 三 角形 当成 一 个 “ 抽 展 ”依照 原则 一 ,虽然 仍 可 
断言 五 个 点 中 必定 至 少 有 两 点 落 在 同一 个 三 角形 之 上 ， 但 是 
无 法 作出 它们 之 间 的 距离 不 超过 -2 的 结论 ， 所 以 , 只 有 
重视 基础 知识 的 学 习 和 基本 技能 的 训练 ， 牢 因而 且 灵 活 地 党 
提 代 数 .几何 “三 角 知 识 , 才能 成 为 制造 “ 抽 必 "的 能 工本 区 . 


在 下 面 的 各 节 中 ， 将 不 断 地 介绍 一 些 新 

鲜 的 数学 知识 (这 些 知识 本 身 也 就 是 数学 中 Ψ 
一 些 最 基本 、 最 午 要 的 内 容 )， 然 后 在 新 的 知 

识 领 域内 继续 运用 抽 居 原则 ， 进 一 步 得 出 一 ΜΝ 


些 有 趣 的 镇 论 . Β 5 


剩 余 类 


先 估 两 个 具体 的 例子 谈 起 . | 
[4 1] :在 坐标 平面 上 , 我 们 把 两 个 坐标 都 是 整数 的 点 
8, 对 于 任意 给 定 的 五 个 整 点 , 求证 其 中 一 定 有 两 个 
点 ,使 得 其 联 线 的 中 点 仍 为 整 点 ， - 


分 析 ”两 点 (2 νι) 和 (oz， να κανε ξ31, 
WA νο). 当 οι, ον 与 ,Ya 均 为 整数 时 , 为 ΤτΕ 


和 ο; 必须 而 且 只 须 (%4 十 %e) 和 (yi 十 yo) 都 是 


偶数 ， 亦 即 οι 和 zs 以 及 级 和 ws 有 相同 的 奇偶 性 ， 因 此 ， 这 
里 先 来 讨论 平面 整 点 的 两 个 坐标 的 奇偶 性 的 各 种 可 能 的 情 
癌 ， 任 何 一 个 平面 整 点 , 可 归 为 下 列 四 种 类 型 之 一 : 

( 奇 , 3), (3, Β), (8. 38), (8, 8). 
当 任 给 五 个 平面 整 点 时 , 根据 原则 一 , 一 定 至 少 有 两 个 点 属于 
同一 类 型 
”” 证明” 设 五 个 整 点 中 , 属于 同一 类 型 的 两 个 整 点 是 
(οι, ψι) 和 (wa, ga)， 这 就 是 说 : .wy 和 vs 以 及 刀 和 ws 有 相同 


的 奇偶 性 ， 所 以 四 十 oo 和 和 +ys 都 是 偶数 ， 亦 即 πρ ΠῚ 

执导 从 都 是 整数 ， 这 就 证 明了 ，(za 99) 与 (zz ys) 的 联 线 的 
ΦιἼ-“ρ Wi yo η 

中 点 (515 51155} 仍 为 整 点， 


αμα 同样 地 , 在 空间 直角 坐标 系 中 , 我们 招 三 个 坐标 


6 14: 9, 


都 是 整数 的 点 称 为 整 点 ， 对 于 空间 中 任意 给 定 的 28 ΜΑ, 
求证 其 中 一 定 有 两 个 点 ， 使 其 联 线 上 的 三 等 分 点 仍 为 整 点 . 
读者 一 定 会 认为 , 例 2 和 例 1 是 属于 同一 性 质 的 问题 , 因 
此 用 大 致 相同 的 方法 就 能 加 以 解决 ， 这 种 看 法 是 正确 的 ， 不 
过 , 再 想 用 什么 “奇数 ”、“ 侦 数 ” 来 说 明 它 , 那 却 是 不 可 能 的 了 . 
为 了 简明 地 说 清楚 这 一 大 类 问题 ,我 们 首先 来 介绍 “ 同 
余 ” 和 “剩余 类 ”的 概念 , 而 把 证 明 例 2& 放 在 本 节 的 最 后 . 
首先 介绍 一 个 函数 [2]， 设 ¢ 是 任 一 实数 ， 则 用 ΓΩ33ὲ 
示 适 合 下 列 不 等 式 的 整数 : 
[四 <e< [ο] --α. 
这 个 定义 意 昧 着 以 下 三 点 : 
(i) [go 是 一 个 整数 ; 
(1) 整数 [不 超过 4 Ἢ 
(ii 比 [2] 再 大 的 整数 ,哪怕 是 [4] 十 1, 就 已 大 于 ”了 . 
把 这 三 条 合 在 一 起 ， 则 是 ; [2] 是 不 超过 4 的 最 大 的 整数 ， 我 
们 称 fte] 为 «的 整数 部 分 ， 例 如 
[5] --δ, 
[0 .9999] =0, 
[一 3.6] = 一 4 
[一 四 一 一 9 ᾿ 
如 果 & 表示 圆周 率 , 那么 
[π] =3, 
[一 加 一 一 4. 
函数 [四 ] 是 数学 中 常用 的 一 个 重要 函数 ， 
现在 , 设 % 是 一 个 正 整 数 , α 为 任 一 整数 , 令 


“图 


Ρεν, 依照 定义 ,有 


9 入 二 <9 十 寺 ， 
用 正 数 m 遍 鞠 上 不 等 式 , 得 到 
πι κα ης πα, 
再 令 整 数 | 
MY 一 4 一 000。 
于 是 
0<7 一 7 


这 就 是 说 ，m 为 任 一 正 整 数 ,， α 为 任 一 整数 ， 则 必 存 在 整数 9 
和 7, 使 得 
4=mg+7, ” (其 中 0<7r<m) 
这 里 ,gq 称 为 m 除 4 记得 的 不 完全 商 ,而 了. 称 为 吧 除 所 得 的 
余数 ， 当 +0 时 , 称 m 可 以 整除 4, 或 称 4 可 被 % 所 整除 , 记 
为 πο [αι 例如 ， 当 m=5 时 ， 
15=5 x3+0, 所 以 5|15, 余数 为 0; 
21=5x4+1, 余数 为 1; 
一 2 一 5 xX (--δ) --4, 余数 为 4. 
一般 地 说 , 用 正 整数 只 去 除 任 一 整数 时 , 余数 不 外 平 
0, 1, 2, τς m—1 
设 ὃ 是 两 个 整数 ， 如 果 用 mm 去 除 它们 , 将 有 整数 gi， 
ga δε γι, τα, 848 
ατ-ποφι-- γι, (1) 
7 9 十 ya (2) 
并 且 0<71<m， Or < ms 当 六 一 加 时 , 称 a 和 2 关于 模 了 2 
同 余 , 用 同 余 式 
916. 


αξὃ (mod πι) 
来 表示 .例如 
. 105Ε (mod 8), 
145: (med 6), 
18--- 6. (mod 8), 
等 等 ， 关 于 模 启 同 余 ， 还 可 以 用 另 一 方式 来 刻 划 ,， 这 就 是 : 
4=0(modm) 的 必要 充分 条 件 是 四 | (一 力 ， 关 于 这 一 性 质 ， 
可 以 证 明 如 下 : 
先 证 必要 性 .， 当 (DD 和 ( 允 申 的 和 =7s 时， 有 
0 一 4 一 (793 十 93) ~ mgt?) = mg ~— mg 
一 好 (9a 一 01)， 

ΒΕ ga 一 人 是 整数 , 所 以 πι[(δ-α), 

再 证 充分 性 。 设 m| (~~4)， 放 有 整数 gq， 使 得 8 一 & 

一 mg, 亦 即 56=a+mg, ΗΙΤ (89), ΠΗ 

b=atmgq=mgit mg+i+ri=m(git+ gq) "Ἔτι, 
因为 gi 十 g 为 整数 , 故 上 式 表 明 ， 用 % 走 除 2 时 余数 也 是 71， 
拟 以 5 和 a 关于 模 mr 是 同 余 的 ， . 

以 一 个 任意 固定 的 正 整 数 m 为 模 ， 可 以 把 全 体 整 数 按照 
余数 来 分 类 ， 凡 用 名 米 除 有 相同 余数 的 整数 都 归 为 一 类 ， 这 
梯 , 便 可 把 全 体 整 数 分 成 % 个 类 

{0}, {1}, {2}, »'', {π1- Ὢ, 
第 一 类 中 包含 能 被 % 除 尽 的 全 部 整数 ， 第 二 类 中 包含 被 m 除 
余 芋 的 全 部 整数 ,如 此 等 等 、 这 m 个 类 称 为 关于 模 πι 的 剩余 
类 . 再 强调 一 次 ， 关 于 模 m 的 剩余 类 只 有 m 个 ， 

剩余 类 的 概念 ， 在 日 常生 活 中 ， 是 见得 很 多 的 ， 用 2 作 
Μὲ, 可 把 所 有 整数 分 为 两 大 类 , 这 就 是 通常 人 们 所 说 的 双 数 和 
单数 ;用 7 作 模 ， 就 把 无 穷尽 的 日 子 分 所 了 七 大 类 ， 邑 ，: 星期 

«αὐ. 


日 , 星期 一 ,，……， 星期 次 ,人 们 匀 照 这 一 分 类 来 安排 学 习 、 劳 
动 和 休息 . . εἴ νι δ. 
[218] 任意 给 定 正 整 数 mw 求证: --;ΕΒ πι 的 某 一 个 
整 倍数 , 它 完全 由 0 和 1 两 个 数字 所 组 成 . 
证 明 ”考察 正 整数 列 , 
1, 11, 111; 14411, νε, 111..1, 

τ 
ο... 前 已 指出 ， ΡΕ 
πε} 4536 Η Ἢ πυή-, 而 二 述 4 十 个 数 归 入 个 剩余 类 时 ， 
依照 原则 一 ,其 中 一 定 至 少 有 两 个 数 ， 例 如 说 απο (不 妨 设 
&<5b), 属于 同一 剩余 类 , 即 4 二 8 mod m)， 这 就 是 说 , bp 一 
是 m 的 一 个 整 倍数 . 另 一 方面 ; 根据 a 和 5 的 构成 可 知 , 6 一 & 
ΧΗ ΓΡ) Ρ Άι. 

.11.…,100,..0, 

这 就 是 我 们 要 证 的 结论 ， 
εν ΤΠ 41 设 σι, as， 是 个 任意 给 定 的 整数 求 
证 ， 其 中 一 定 可 以 找到 紧 连 在 一 起 的 若干 个 数 ， 使 得 它们 的 
ἌΡ ἘΚ ΜΗΝ. 

证 明 … 考察 数列 ， - 

ᾱι, αι σε, αι ἠ-αγ!-ᾶᾳ, »'', 41 十 0 十 ga 十 … 十 ao。 (8) 
车 这 % 个 整数 中 至 少 有 一 个 能 被 n 所 整除 ， 那 么 结论 就 不 证 
自明 了 ， 所 以 ; 设 上 述 数列 中 没有 一 个 是 m 的 整 倍数 . ΤᾺ, 
当 我 们 把 它们 分 到 关于 模 n% 的 剩余 类 中 去 的 时 候 ， 它 们 只 能 
进入 以 下 一 个 类 ， ᾿ 

{一 

可 是 数列 (8) 中 有 "个 整数 ， 按照 原则 一 ， 数列 (8) 中 至 少 有 两 
个 数 Qi 十 … 二 ax. 和 G1 十 十 4 十 …41 属 于 同一 类 (> 有 ), 即 
18 » 


~ 


(Gt .'' Γαν1-...  -αι) ~ (Git αι) 一 ἜΗΙ 
可 被 ”整除 , 这 正 是 我 们 想 要 证 明 的 结论 ， | 

现在 回头 来 解答 本 节 的 例 2, 

例 2 的 证 明 ， 以 3 λε, π ον 
因此 , 一 切 空间 整 点 (%; % 2)， 可 以 按照 其 每 一 个 坐标 .所 属 
的 剩余 类 的 三 种 情况 ,划分 为 83x8Xx3 一 中 类 ， 任 给 28 个 空 
间 整 点 ， 按 照 原则 一 , 应 至 少 有 两 点 一 ~ 记 为 (ον Ῥω. αι) 和 
(69, ψα, 24) 一 一 属于 同一 类 中 , 这 就 是 说 - 
ια (mod 8), 

人 三 ga (mod 8), 
1 三 2s  (Ππ033), 


或 者 说 , 三 个 数 

ο ποτ, Ἡαττήι, 2”. 
都 可 被 3 整除 .由 解析 几何 可 知 ， 将 (20 ψι, χι) 和 (ου, Yo; 
2) 的 联 线 三 等 分 的 两 个 分 点 是 


(σι, ψι, δι) + 二 (2 一 01 ψα--ψι, κ.α, 


= (m+ 3 3 一 2 ο ΜΕ ο 


(οι, ψι, τι) 十 Ξ 2 (2, οι, Ys 一 VY1， 59-21) 


-(οι!-3: ο οι στ, δ-|-9» 5 Δ 5), 


显然 ,它们 的 各 个 坐标 都 是 整数 ， πο απο πρβ. 
.本 例证 明 中 的 基本 方法 ， 在 第 七 节 定 理 三 的 证 明 中 还 要 
采用 . | 
回 余 关系 具有 以 下 一 些 基本 性 质 .。 
1. αξα(πιοᾶ πι) (53). 
«19». 


3. 车 οΞξδ (πιοά αὐ), 则 5 三 a(med αν) (对 称 性 )， 
8. 车 4=2 (mod πι), Smomatm), 则 απο (mod mo) 
(传递 性 )， . 

5 卡 述 三 条 性 质 的 证 明 ， 清 读 着 自行 完成 ， 
"4, 著 & 二 a(mod πε), Bb 三 Bfmed πι), Ν΄ 
9 ᾱ--δεεα- (mod πο; 
ον αὔξεαβ (πιο πι). 

这 就 是 说 , Ας Α ὼ δα 55 πὸ ---ῬΕ, Ἡ μι ΗΗΙΣΣ λ178. 

证 明 因为 4 三 a(mod πι) ἯΙ ὗε βίταοὰ πε), δε ἘΞ ΕΕ 
数 εἩπί, 使 得 

4 一 X 十 4， ὗ--βηή-ύπι, 

”于 是 | 
αἠ-ὖ--α--β--8ην-ἠ-έγυ--α-Ἴ-β-- G+ m, 
ἀκΙΕΦΕΡΗ | 


此 外 , 还 有 
αὖ -- (α--8πυ) (B+ tm) --.αβ 1 atm Bem+ sim? 
-ᾱβ-|- (at+ Be-stm) πο, 
这 里 at 十 Bs 十 sim 是 一 整数 , 故 知 
αὖΞεᾳβ (mod πι), 


ἆ--Όξα--β (ταοὰ πι); 


五 、 有 理 数 和 无 理 数 


通过 小 学 和 中 学 里 的 数学 学 习 ， 大 家 对 有 理 数 的 运算 应 
当 是 很 熟悉 的 了 ， 所 谓 有 理 数 , 是 指 那 些 能 够 写成 两 个 整数 


之 商 的 数 ， 也 就 是 说 ， 当 πι, 为 整数 ， 且 mm*0 时, 形 如 元 
9 9. 


的 数 叫 做 有 理 数 . 
整数 是 有 理 数 的 特例 ， 因为 , 设 w 为 任 一 整数 ， 由 等 式 


n= 了 了 可 知 ,整数 也 可 以 看 成 是 有 理 数 . 
ο 是 两 个 有 理 数 ,于 是 由 直列 等 式 


ϱ 
πι 
ἘΣ (这 里 还 应 设 κ0) 


可 知 ， 有 理 数 的 和 、 差 , 积 、 商 还 是 有 理 数 . 换 句 话说, 在 金 
体 有 理 数 范围 内 , 进行 加 、 减 、 乘 、 由 四则 运算 ， 其 结果 仍 不 
会 越 出 有 理 数 的 范围 (当然 ,在 作 除 法 的 时 柜 , 个 允许 用 零 作 
除数 )。 这 个 性 质 , 叫做 有 理 数 系统 对 于 四 则 运算 的 封闭 
性 . 


特别 ， 设 。 和 是 两 个 有 理 数 ， 那 么 可 以 扒 知 ο (α--ὃ) 
也 是 有 理 数 ， 要 是 "二 5 时 , 38 α 和 ὃ 画 在 数 轴 上 就 是 不 同 的 
两 个 点 ， 闻 (e 十 功 就 是 这 两 点 联 线 上 的 中 起 。 由 此 可 见 ， 两 


个 不 同 的 有 理 数 的 中 点 必定 是 一 个 有 理 数 ， 反 复 地 进行 这 种 
推理 , 就 可 发 现 ， 在 两 个 不 同 的 有 理 数 之 问 , 有 着 无 穷 多 个 不 
ΣΑΕ: 


具体 来 说 , ο ο σσ 

是 一 个 有 理 数 ， 接 着 再 看 冰 条 线段 [0, | Ἡ [ 7, τ), 它们 
各 自 的 中 点 于 和 六 都 是 有 理 数 ; 考察 四 条 更 短 的 线段 
ο 2] ο 


和 计时 Η, εὐκμνα 

μωρο ον 如 此 竺 等 ΜΜ, 对 于 任何 

ο 数列 Ἢ | . 
ο 3 8, 21 1 


; on ἘΠ ΝΣ 了 or 
是 线段 [0, 上 等 距离 分 布 的 一 组 有 理 数 ,它们 相 邻 两 个 数 
之 间 的 距离 是 志 ， 只 要 把 正 整 数 ， 取 得 充分 地 大 ， 就 能 使 


这 个 距离 变 得 任意 地 小 ， 由 此 可 以 扒 知 , 在 线段 [0, 1] 之 内 
的 随便 圭 个 地 方 , 不 论 画 一 条 多 么 短 的 线段 , 在 这 线段 之 内 必 
然 包含 着 有 理 数 ,而 且 是 包含 着 无 穷 无 尽 的 有 理 数 ， 我 们 把 
这 个 性 质 说 成 是 ， 有 理 数 在 线段 [0, 上 是 处 处 稠密 的 ， 

ο 设 四 为 任 一 给 定 的 整数 ， 于 是 将 [0, 1] 中 的 任何 有 理 数 
”平移 % 个 单位 之 后 , 得 到 7 十 m, 它 就 成 了 线段 [m, πυ!-1} 
上 的 一 个 有 理 数 ， 这 就 表明 :;” 线 段 [m，m 十 匡 中 有 理 数 分 布 
的 “密度 ” 决 不 会 低 于 线段 [0, 切中 有 理 数 的 “密度 由 于 上 
. ΡΕ πι ΠΠ ΕΙ, 土 2 58, …, 故 可 推出 ， 不 论 在 数 轴 
上 的 哪 一 个 地 方面 一 条 多 人 么 小 的 线段 ， 这 线段 中 必定 包含 着 
Ελα κε ΣΚΙ 这 就 是 有 理 数 在 整个 数 轴 上 的 稠密 性 . 

有 理 数 的 稠密 性 , 可 以 通俗 地 说 成 ， 有 理 数 在 数 输 上 “无 
处 不 在 ”1 ,虽然 如 此 ， 但 整个 数 轴 绝 不 是 有 理 数 的 “一 统 天 
下 ”， 数 轴 上 还 有 许 许 多 多 的 不 能 


ΘΝ 用 有 理 数 来 表示 的 点 ， 最 简单 的 例 

Ζ΄ | 子 是 ， 边 长 为 了 的 正方 形 的 对 多 

0 να ΒΚ - ΜΒ νΣ 2 
图 6 


-证明 用 反 证 法 来 证 明 上 述 结论 ， 假 若 V2 是 有 理 数 。 

于 是 有 整数 m 和 mn, 使 得 

VE- (σι) 
3498:, Λη δετι ΤΙ κ 已 不 全 2 作为 公 因数 . 由 勾 股 定理 ,得 
| (3) - 一 12? 二 13 一 2， 
即 wm 一 2m2， 由 于 2m? 为 偶数 ， 即 το 为 偶数 ,于 是 ww 只 能 是 
偶数 (因为 奇数 的 平方 永远 是 奇数 )， 设 --2ρ, 其 中 2 为 整 
ἈΚ, 从 (2p)?” 一 2m?， 又 可 得 出 2p?==m?， 进 而 推 得 mw 也 是 一 
不 偶数 ，m 和 呈 都 是 偶数 , 这 就 与 mw 和 见 不 含 公 因 数 2 矛盾 ! 
这 个 矛盾 说 明 w 了 决 不 能 是 有 理 数 ， κ 
… ”用 类 似 的 办 法 , 可 以 证 明 ，\ 3，WV5，wV 了 … 都 不 是 有 
理 数 ， 更 一 般 地 , 我 们 可 以 证 明 

定理 一 ”如 果 正 整数 4 不 是 某 一 个 整数 的 平方 , 那么 
Μα 就 一 定 不 是 有 理 数 . 

证 明 仍旧 用 反 证 法 来 证 明 ， 假 车 VT 是 有 理 数 , 即 有 
正 整 数 πι 和 加 使 得 VZ 一 元， 无 妨 设 四 和 已 经 约 去 了 
任何 大 于 工 的 公 因数 ， 由 此 可 得 凤 = md， Ὦξ ἆ 的 标准 素 因 
子 分 解 式 为 
- ᾱ--ριφ8'''ῬΕ, 

其 中 pr, Po, …。 δν 是 < 的 全 部 互 不 相同 的 素 因 子 , hy ἴω, …， 
hh 是 一 些 正 整 数 ， 由 于 不 是 台数 的 平方 1 ἓν, των …, 机 中 
至 少 有 一 个 是 奇数 ， 为 确定 起 见 ， 设 五 是 一 个 奇数 ， 由 等 
式 

Wo= πι ρα." PR 
ΟΤΙ, ΝΑΙ Ρι]η. 设 n=pi*i, 其 中 已 不 能 被 pi 整除 .出 
.238. 


此 得 到 
ρὶ εξ «- πιδρῃ"' δ. ͵ 
于 于 26751, 有 又 为 奇数 ,实际 上 是 23>hh， 即 有 ， 
φῶ» ἑ--- mp ‘ph, 

册 此 又 可 推 知 ， 必须 有 pajm， 从 而 2 和 nn 具有 素 公 约 数 γι, 
这 是 一 个 了 矛盾， 这 个 矛盾 表明 , 假设 MG 为 有 理 数 是 不 合理 
Μι: σε, 
| 这 样 一 来 ， 我 们 已 经 证 明了 一 大 批 非 有 理 数 的 存在 性 . 

数 轴 芋 的 非 有 有 理 煞 , 称 之 为 无 理 教 ， | 

ο ΜΕΜΕΒ V3 为 无 理 数 。 于 是 ,对 任何 有 理 数 ” 数 
7 十 M2 一 定 是 无 理 数 ， 这 是 因为 ,车 + 十 M3. 是 有 理 数 , 1Β 
矣 有 理 数 系统 对 减法 的 封闭 性 , 将 得 出 M2 = (TV2) 一 Y 
为 有 运 数 , 这 是 不 可 能 的 ， 这 就 是 说 ， 将 每 一 个 有 理 点 在 元 
二 上 向 右 平移 同一 距离 /3， 将 得 出 一 批 无 理 点 : 由 此 可 以 
作出 以 下 两 个 推论 : 

-. ϱ) 数 轴 上 全 体 无 理 数 的 "数目 ” 决 不 少 于 全 体 有 理 数 
ΕΙ” 

ο 9 ο 集 程度 决 不 次 于 有 理 数 的 密集 
ο ο τς οσο ο 

现在 ,我 们 来 证 明 一 个 刻 划 有 理 数 的 特性 的 定理 . 
定理 二 ”任何 一 个 有 理 数 ， 一 定 能 表示 成 十 进 有 穷 小 数 

或 十 进 无 穷 循 环 小 数 ; 反之 ， 任 一 有 穷 小 数 或 无 穷 循 环 小 数 ， 
一 定 是 有 理 数 . 

” 证 明 显然 ,我 们 只 须 讨论 正 有 理 数 的 情形 就 可 以 了 . 


(i) 对 于 任意 给 给 出 的 一 个 正 有 理 数 地 (其 中 略 ， % 均 为 正 


Φε), 在 用 吕 夫 除 % 的 过 程 中 ,如 果 经 过 有 穷 次 计算 正好 除 
ην 


尽 , 那 么 地 就 化 成 了 有 穷 十 进 小 数 . 
如 果 任何 有 穷 次 计算 仍 不 能 除 尽 ， 那 么 , 在 商 过 [ | 之 


后 , 以 后 每 除 一 次 的 余数 无 非 是 ，1,2, 3…, m 一 1 这样 有 限 
种 可 能 的 情况 ， 由 原则 一 , 充其量 作 过 m 次 除法 之 后 , 必 会 重 
复出 现 同一 个 余数 , 在 这 种 情形 下 , 进一步 的 计算 便 将 重复 前 
面 已 进行 过 的 过 程 , 这 时 就 化 得 了 十 进 无 穷 循环 小 数 ， 
(1) 干 进 有 穷 小 数量 然 是 有 理 数 ， 因 此 只 须 证 明 . 十 进 
无 穷 循环 小 数 也 是 一 个 有 理 数 ， 事 实 上 ， 
CO .CH1023… -αρζιδα- «ὂν 
--αυ. ἄιδρ''-ᾱν}- Πρ ὃν νο, 2 十 … .) 
διδα". ὃς 1 
一 00,0102…0n 十 τοσο (I+ πο + ) 


διδ.- κ ΟΝ 1 
10553 


= 0.G109 Gn 十 ΠΕΝ 
105 
+ i ποστ Τ᾽ 
3ὰ ΒΆΛΕ 188, 证 完 . 
由 定理 二 可 以 推 知 无 理 数 的 一 个 特征 ， 无 理 数 就 是 那些 
能 而 且 只 能 表示 为 十 进 无 穷 不 循环 小 数 的 数 . 
有 理 数 的 全 体 和 无 理 数 的 全 体 组 成 实数 系统 。 实 数 系 统 
可 以 和 整个 数 轴 上 的 点 之 间 建 立 一 一 对 应 . 
最 后 , 建立 一 个 关于 用 有 理 数 来 逼近 实数 的 定理 ， 
用 有 理 数 去 和 逼近 实数 的 可 能 性 ， 可 以 很 容易 地 由 有 理 数 
在 数 轴 上 的 役 密 性 推出 ， 任 给 一 个 实数 c 和 一 个 不 论 多 么 小 
， 指正 数 s， 以 wx 为 中 点 ， 在 数 轴 上 画 出 线 外 (a 一 6, a 十 s);， 有 
理 数 的 稠密 性 断言 , 在 这 个 小 线段 里 有 无 穷 多 个 有 理 数 , 它们 
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一 Co .CI1C23 'ᾱκ 


中 间 梧 的 任何 一 个 ， 同 α 的 距离 当然 小 于 事先 给 定 的 很 小 的 正 


数 8. 
下 面 的 定理 三 及 其 证 明 过 程 ， 提 供 了 具体 找 出 这 些 有 理 


数 的 途径 ， 它 的 更 深 一 层 的 意思 , 在 证 明 完毕 之 后 再 来 细 说 . 


我 们 先 来 证 明 一 个 引 理 . 
引 理 “ 设 mm。 …。 α, 是 适合 不 等 式 


θ«α«1 (4--θ, 1, 9, ---, πὴ 
的 w+ 个 实数 , 则 其 中 必 有 两 个 数 me 和 αι, 适合 
lm 一 al < 


证 明 “把 区 间 [0, 了 分 成 下 列 n 个 小 区 间 


[人 
它们 两 两 无 公共 点 ，[0, 1) 中 的 nw 十 个 点 zo, ty， …， αν Η͂Ι, 
按照 原则 一 , 必 至 少 有 两 个 点 一 一 设 为 % 和 ww 一 一 属于 同一 
小 区 间 , 显而易见 


jx 一 好] < 二 . 
π 


定理 三 设 a 为 任 一 实数 , "为 任意 给 定 的 正 整数 , 则 有 


一 对 整数 &&, 使 得 
--ᾱ δικα. 


并 且 , 其 中 的 4 还 适合 条 件 ， oa 

证 明令 πεις [να], ὑ-0, 1, …, nm, 于 是 有 
Ν ΜΉΝ | 

或 者 ᾽ | . 
0<ia—m<1, 6-0, 1, ην) 


”把 弘一 mm 当成 引 理 中 的 ww 于 是 , Ἔ ΕΠ} 1, 适合 0<h< 


ἐ-η, 并 使 得 
«96 ἐ 


< 


| (a—m) -- (ha—m) | < 过, 
Ββ 

[(1--Έλα-- (πι πι)! ««Ἐ, . 
置 g=1 一 bb 一 mm 一 mw 它们 都 是 整数 ， 并 且 0<a=7 一 h<I 
<n, 还 使 得 - 
iaa—b|< 工 ， 
用 正 数 o 去 除 上 式 的 两 边 , 这 就 证 得 了 ; 

< 


-- 故 有 [α---ᾱ- «5. 我 们 可 以 把 m 取 得 充分 
大 ， 以 使 二 二 足够 小 ;不等式 a<n 表明 , 可 以 控制 有 理 数 过 的 


分 母 不 致 过 大 . 从 这 两 个 意义 上 来 说 , 我 们 已 经 实现 了 用 比 
较 简 单 的 分 数 来 比较 精确 地 区 近 一 个 实数 . 


从 一 个 具体 的 例子 谈 起 . 

“ 百 钱 买 百 鸡 是 我 国 古代 < 张 丘 建 算 经 > 中 的 名 题 . 用 现 
代 汉 语 氢 述 乃 是 ， 

[ 例 习 “小 鸡 一 元 钱 三 只 , 母 鸡 三 元 钱 一 只 ,公鸡 五 元 钱 
一 只 . 用 一 百 元 钱 去 买 一 百 只 鸡 , 问 小 鸡 、 母 鸡 、 公 鸡 各 买 几 
只 ? 

解 用 4%、y、z 分 别 代表 小 鸡 、 母 鸡 . 公 鸡 的 只 数 ， 根据 题 
设 条 件 , 容易 写 出 下 面 两 个 方程 式 


ο ο « 


V 十 4 十 2 一 100， (1) 
言 c 十 2 十 荡 一 100, (2) 


在 这 里 ， 未 知 数 的 数目 比方 程式 的 数目 多 这 里 , 我 们 是 要 
寻求 它们 的 非 负 整 数 解 ,而 不 是 一 般 的 解 . 
用 3 去 乘 (9) 式 的 两 边 ,从 所 得 结果 中 减 去 (也 式 ,得 


δ/-Γ145-- 200, 
这 也 就 是 1 
4y+7z= 100, (9) 
这 样 就 消去 了 一 个 未 知 量 2， 由 (3) 式 可 以 得 出 
Ία--4(25--ν) (4) 


由 (多 式 可 见 7i4(25 一 y)， 但 是， We 且 除 不 尽 4, 故 
有 7|(25 一 y)， 即 有 整数 1, 使 5 一 y=7i。 这样 一 来 , 应 有 
y=25— τ. 

2 一 4 


我 们 需要 的 是 非 负 整数 解 ， 故 必须 0<t< δν», 即 二 只 能 取 如 
下 四 个 整数 值 ，0, 1. 3, 3, 对 应 的 四 组 解 是 


“ 百 钱 买 百 鸡 ” 提 供 了 所 谓 不 定 方程 的 比较 简单 的 例子 . 


不 定 方程 乃 是 指 未 知 数 的 数目 多 于 方程 的 数目 ， 而 且 未 知 数 


9 38. 


~ 


ο ον 


须 受 某 种 限制 (如 整数 , 正 怠 数 或 有 型 数 等 ) 的 方程 。 关于 不 


: 定 方程 ,在 我 国 古代 有 过 丰富 的 研究 ,“ 百 钱 买 百 鸡 ” 仅 是 这 种 


研究 成 果 之 一 例 . 

[512] 证 明 ， 方程 | 
. g++ ye ΜΙ 0) 
除 < 一 9 一 2 一 0 而 外 , 无 其 他 整数 解 . 
.证明 πα δος . 适合 方程 (5)， 这 时 , (5) 式 的 右 
边 为 偶数 ， 从 而 到 十 好 十 汪 也 为 偶数 ; 这 样 ,就 立即 排除 了 α. 
9 .2 三 个 都 是 奇数 , 以 及 其 中 是 两 偶 一 奇 的 情况 ， 这 是 因为 ， 


-在 这 两 种 情况 下 , ?十 oP 十 2 显然 都 是 奇数 ， 我 们 说， 两 奇 


一 偶 的 情况 也 不 能 出 现 ， 这 是 因为 , 假设 ο-- 9, ψ--ϑπιη-1, 
2--2π-Ε1, 其 中 如 m 和 nn 都 是 整数 ,于 是 
mm 十 1 填 1， 
从 而 | 
| α)--φρή-ρβ-Ξ9 (mod 4), 
可 是 ο. 
΄ 20yz=4hyz=0 (mod 4), 
于 是 ( 辐 式 自然 不 能 成 立 了 ， 这 就 是 说 ， 只 须 考察 αὶ yz 都 
是 偶数 的 情况 . 设 ενος ἑ 
wm, πο, 2 一 221， (6) 
其 中 οι, yi τι 都 是 整数 .将 (6) 式 代入 (了 ) 式 ,并 化 简 , 得 
” 虽 十 内 十 巡 一 4σιψιζι, (7) 
重复 同样 的 推理 过 程 , 可 以 说 明 οι. γι. % 都 是 偶数 , 设 
Φιπ 20ο, ψι--Ἴγα, 丸 一 2zo， (8) 
其 中 σα, ψι, Ὁ 均 为 整数 .将 (8) 式 代入 (7) 式 ,并 化 简 , 得 
αἲ-Ι-ψΣ-Γ αἲ-- Βασ, Ἶ 


ο 9. 


.这 种 处 理 可 以 元 止境 地 进行 下 去 , 这 就 表明 ， 整数 2、y 
和 ?中 都 包含 着 无 穷 多 个 因子 2. 这 只 在 c=y~z~0 时 才 有 
可 能 . νι 

至 于 一 4 一 ?一 0 适合 方程 (可 , 那 是 明显 的 . 

例 2 是 一 个 最 特殊 、 最 简单 的 题目 .一 般 来 说 ,决定 一 个 
不 定 方程 有 没有 整数 解 , 决 非 易 事 , 其 复杂 性 由 所 谓 希 尔 伯 特 
第 十 问题 及 其 解决 的 过 程 可 见 ， 1900 年 ,德国 大 数学 家 希 尔 
伯 特 (David Hilbert) 提 出 了 著名 的 二 十 三 个 数学 问题 . 其 中 


的 第 十 个 问题 是 : 是 不 是 可 以 设计 一 种 算法 ， 一 种 计算 的 步 


了 又， 来 决定 一 个 任意 指定 的 整 系数 的 多 项 式 方程 是 否 具有 轿 
数 解 9 问题 的 回答 是 否定 的 ， 这 个 答案 是 经 过 了 很 长 一 航 时 
间 才 获得 的 、 它 是 积累 了 美国 数学 家 鲁 宾 忆 (1952) 、 戴 维 斯 
(1958). 8 (1961) 和 年 青 的 苏联 数学 家 马 蒂 加 斯 维 克 
(1970) 等 人 努力 的 结果 ， 据 报道 ,在 证 明 的 过 程 中 ,在 技巧 上 
巧妙 地 使 用 了 “和 孙子 定理 (又 称 中 国 剩余 定理 ).“ 斐 波 那 契 
数 ” 和 “ 佩 尔 方程 ”的 一 些 理论 . 加 

”下 一 节 , 我 们 正好 要 来 讨论 佩 尔 (Pall) 方 程 . 佩 尔 方程 是 
一 种 特殊 类 型 的 二 元 二 次 不 定 方程， 在 讨论 它 的 过 得 中 ， 我 们 
反复 地 用 到 了 扫尾 原则 . 


ΜΕ. κά} Ἡ 


考察 不 定 方程 四 | 
ΠΠ ᾳᾱ--ἆρβ--1.,. : 0) 

其 中 必 为 正 整 数 ， 如 果 马 是 菜 一 整数 的 了 方 ， 即 4 一 0， 则 

2118 (4) 可 以 写 为 

«8Ο ο 


A 


~ 


(ο--ρν) stpy)=1, 38 
σι 为 方程 ( 力 的 整数 解 时 ， 2 一 20 和 十 py 都 是 整 
数 , 故 出 (2) 式 推出 
| —py=1, {0 -1, 
vw 二 py=1， z+py= 一 1. 
由 此 推 得 | 


w=1, 和 . | 
y=0, / ο. . 


所 以 , 当 a 是 一 平方 数 时 , 方程 (D) 只 有 整数 解 (1， ο) 和 (一 1， 
0). 
在 不 等 于 某 一 自然 数 的 平方 的 条 件 下 ,方程 (人 D 称 为 佩 
尔 方程 ， 读 者 自然 要 问 , 佩 尔 方程 除了 显然 的 解 (1, 0) 和 
(一 1, 0) 之 外 , 还 有 没有 其 他 的 整数 解 ? 
答案 是 肯定 的 . 
本 节 通 过 初等 但 元 长 的 计算 和 推理 ， 证 明 修 录 方 稳 有 无 
穷 多 整数 解 ,并 求 出 它 的 全 部 整数 解 的 表达 式 ， 
定理 一 、” 当 d 不 是 菜 一 自然 数 的 平方 数 时 , . 有 无 穷 多 对 
εδ (οι ψὺ, 适合 τω 
[αἲ--ἀγ|«2να--1, . (--1, 3, ὃς »») 
. 证 明 首先 ,由 于 4 是 一 个 非 平 方 的 整数 ,由 第 五 节 的 定 
理 一 得 知 ，\/ 9 是 一 个 无 理 数 ， 依 第 五 节 的 定理 三 ， 对 于 任 
意 给 定 的 自然 数 wm， 有 一 对 整数 (ou gy), 使 
YY κο 


ΑΗ: Ἱκγικη,, 因此 ᾿ 
|αῖ--ἀο|-|αι- ὺ ἄφι]» ο 


< Vg i 


» 81»。 


ο οὗ ση 
ἐν ΙΝ ~] . ᾿ -- 1 1 κ--- 
_ σπα -ν ἀφι[ τον ἂψο----{π--ὰν a σι) 
---ᾱ μονά «1ος, 
ος πι 


由 于 Md 为 无 理 数 , 21 一 Vdyi 关 0， 所 以 
| | | 周一 ν΄ donl>0 
ΗΝ άμα» 使 得 ΜΙ 
--ε|οι-- νἆῳι, (9) 


对 守 这 个 ms 又 依 第 五 节 的 定理 三 , 肌 下 求 得 一 对 整数 (Co %a)， 
8 
|ῶ»-- ο (4) 
其中 gs<<mo， 伪 前, 仍 可 推出 
: - μᾶ--ἀρξ| «3ψ'ἆ 1-1, 
涯 (9) 式 和 (4 式 , 知 
[αι--ν'ἆψι|»|αα- νἀφι]. 
续 行 此 浇 以 至 无 穷 可 知 有 (2z，g)， 使 得 ; 
|αἳ --ἀψτ] «δν ἆ αι, (--ι,9, 8, …) 
ο. φι»-1,.36Η, 还 有 | 
|Φι-- νάψι|»|α:--ψ/ἆψα|» |8ε-- ν dy >.…, (5) 
由 (5) 式 可 见 , 只 要 47 就 有 
(αι ψὐ-είω, 4), 
这 就 是 说 ， 适合 条 件 的 整数 对 (wu φι), σπα, 2 8, »'', ΒΒ 
有 无 穷 多 ， 证 完 . 
定理 二 存在 一 个 非 零 的 整数 及 使 不 定 方程 
1483» 


a .. 
πα"; 5-2.» .:.-5-5- 


νυν” 


好 一 0 一 用 《6) 
Ακ. 
证 明 由 定理 一 得 知 ， 有 无 穷 多 对 整数 (ou 办) 适合 不 等 
式 


-(δν 1) «αἳ--ἆμί δν ἆ +l, 0-1, 9, 8, ..9) 
但 是 , 在 一 (2Vd +1) 与 2V 4-1 之 间 , 只 隔 着 有 穷 个 整 
数 ， 依 原则 三 ,在 整数 列 

αἳ ἀρᾷ, -dy -dj, ... 
中 ， 必 有 无 穷 项 实际 上 是 同一 个 整数 ,我 们 用 8 来 记 它 .。 是 
一 定 不 会 等 于 零 的 , 这 是 因为 , 假若 4% 一 0, 将 得 出 M9 为 有 
理 数 . 正 是 这 个 值 , 使 得 方程 (6) 有 无 穷 多 解 ,证 完 . | 

定理 三 ” 佩 尔 方 程 (1) 除 了 显然 解 ( 土 ,，0) 之 外 , 还 有 其 
他 整数 解 . 

证 明 如 果 (z, 办) 是 方程 (6) 的 解 , 显然 (|z|，|y|) 也 是 
方程 (6) 的 解 ， 所 以 ,定理 二 实际 上 可 以 说 成 ， 存 在 无 穷 多 对 
正 整 数 (5 ην) 和 非 零 整数 使 

db. (1-1, 2,*) 

遵照 证 明 第 四 节 例 2 时 采用 过 的 办 法 ， 把 整数 对 (ο, 9) 
按 其 各 个 坐标 关于 模 |}| 的 剩余 分 类 ， 可 把 全 部 整数 对 分 成 
|2]Χ |%|= 太 个 互 不 相交 的 集合 . 无 穷 多 个 正 整 数 对 (δι, πι) 
被 分 配 在 有 限 个 集合 之 中 , 依 抽 层 原则 三 ,一 定 至 少 有 两 对 不 
同 的 正 整数 ， 如 (6 ?0D 和 (51, 7), 属于 同一 集合 , 即 有 

ἐξ (modlhl), | 四 
%=% (πιο ||) 
同时 成 立 ， 这 时 
b= (6?— ἀξ) (ζ1-- ἆπ]) 
= 661— dy) --ᾱ(ξ 一 一 上 ην) 本 


4 33。 


| (SE ) 局) =1. ο (8) 
下 面 来 证 明 两 件 事 
fi κος 和 Da 都 是 整数 ， 


(1) Se 0, . 


这 两 件 事 RA 在下 正好 卖 明 找到 了 人 饰 尔 方 改 的 
非 显 然 解 .。 

先 来 证 人 . ΤΘ; 
质 , 便 可 得 到 
ἐάν -di ἀηριεέῖ-- Om 
以 及 
:  ém—ém=0 (mod BD 
这 样 就 证 完了 0)， 再 来 证 ( 座 , 假若 
σι -- --0, 


a | .. 
| μη mh 
ΜῈ μη my - 
用 不 来 记 这 个 公共 信 ， ΤᾺΣ i 
"| Sam (E08), 


{{ΒΙ ;--λ᾽;, απ Ἔκ, πα -1, 从 而 入 = 土工 ΕΙΝ ἐς ἐ, 
均 为 正 数 , 只 能 是 和 = 二 由 此 得 各 = 各 Ἡπη--ην 这 与 (6 η) 
和 (2 鸣 是 两 对 不 同 的 下 整数 的 事实 相 节 后， 这 样 就 证 完 
Το), 

注意 到 (8) 式 ， 即 知 我 们 已 经 区 得 了 ΜΆΛ 
ὁ 94 ὁ 


(1:1, 0 的 整数 解 ， 定 理 三 到 此 证 毕 ， 
下 面 求 假 尔 方程 通 解 的 表示 法 . 1 
定理 四 σπίαι, ψι) λοι, Ya) 都 是 佩 尔 方程 (1) 的 整数 
解 , 那么 ,由 等 式 . 
οι Ἔγεν ὦ = (oFyN ἆ) (rayaV ἆ) (9) 
所 确定 的 整数 对 (ws, ys) 也 是 方程 (了 的 整数 解 . 
证 明 ”事实 上 ,由 (9) 可 得 
03 一 040a 十 Co1go 
Ys = T1192 Φρα, 


所 以 有 
ws— Ya\ ἆ --(αι-- yiVd) (α:--ψαν ἆ), (10) 
由 (9) 式 和 (10) 式 , 可 得 
αᾱ-- Ag = (wayaV a ) (va 一 —ysVd) 
-(αι--γινλ(αι--ψινά) 
x (ao 十 ooew/G ) (oo 一 ovVI) 
一 (好 一 Co (oa dd) =1 x1=1l, 
这 就 证 得 了 (os %) 也 是 佩 尔 方程 (1 的 整数 解 ， 证 毕 . . 
如 果 (w, 9) 是 佩 尔 方程 (的 整数 解 ， 并 且 c>0, ψ»0, 
λα, 急 是 方程 (也 的 正解 ， 设 (wo go) 是 一 切 正解 (%, y) 
中 使 得 数 x+TyV ἆ 为 最 小 的 那个 正解 ,我 们 有 
定理 五 ” 佩 尔 方程 的 全 部 了 正解, υ) 中 的 2 和 儿 由 公 
式 ， 
αφ d= (wot yoV ἆ)" αι) 
确定 (其 中 %=1, 2, δ, ο). Ἢ 
证 明 因为 (zo go) 是 方程 (的 一 个 正解 , 反复 运用 定 
理 四 , 便 可 知 由 公式 (11) 确 定 的 (%, ἡ) 是 方程 (了 ) 的 正解 . 
反 过 来 , 设 (ο, 9) 是 方程 (也 的 任何 一 个 正解 .因为 
«865. 


mo 之 1， Ψο351, 所 以 mm 二 gowWV 训 >zo> 从 而 数列 ᾿ 
votyo Vd, (σο!-ψονἀ)᾽, (coToywVG)s5 (12) 
严格 上 升 而 趋向 于 正 无 穷 大 ， 现 在 , 由 于 
| vty ἆ 7ο, ψον ἆ, 
可 知 zZ+T%YV 9 一 定 会 夹 在 数列 (12) 中 的 某 两 项 之 间 , 亦 即 有 
一 自然 数 %, 使 得 
(wotyov ἆ) καν ἆ < (voty vad)" 
也 就 是 
2 十 a 
、 i< CE 
将 上 式 中 间 那 一 项 改写 为 
(αγ ἆ) [rotyo vd) 
= (sy ἆ) (vo—y vad)”, 
并 记 之 为 ?TyVG， 由 于 (to， 一 yo) 和 (w, 四 是 方程 (1) 的 
整数 解 ,反复 运用 定理 四 , 可 以 得 知 (z', y) 也 是 方程 (1) 的 整 
数 解 ， 在 新 的 记号 下 , (13) 式 就 是 


«αρ Πο νά. | (18) 


1<w ty Vd <rotyo™d. (14) 
在 (1 多 式 中 , 取 偶 数 ,得 
0-ζαυ--φον ἆ «αἲ-γ Na<l, . (6) 


由 (1 多 式 和 (15) 式 ,可 以 推出 

24'--(ω'ἠ-ψ'ψ' ἆ) -ἵ- (ο yy Md)>1+0=1, 

2 ἆ -- (αἱ ην ἆ) -ey Vd)>1—1=0. 
由 上 述 两 式 可 见 ，z'>0, 320, «18920, 那么 (w', 9) 是 
方程 (了 的 正解 ,由 (14) 式 可 见 , 这 与 m φο 为 使 z 二 ww 可 
最 小 的 那个 正解 相 矛 盾 , 因此 只 能 是 多 = 0; 由 (14) 式 与 (15) 
式 又 得 必 >I>2， 这 只 能 是 必 = 二 这 也 就 是 说 (13) 式 的 中 
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间 那 一 项 实际 上 等 于 二 即 
oO -- (ο φον ἆ)”. 
定理 五 证 完 . . 
定理 六 佩 尔 方程 的 全 部 整数 解 (%, 9)， 由 方程 
ϱ--ψν ἆ -- «Ε (αο- φον ἆλ) m=0, +1, 552, ""') 
所 确定 ， 
这 一 定理 的 证 明 是 很 明显 的 .wm= 0 时 ,决定 着 佩 尔 方程 
的 显然 解 ( 土 I，0), 而 当 nw 为 自然 数 时 ， - 
Ἔ(ωο φον 9)* 决定 着 方程 (了 的 全 部 正解 ; 
一 (xzo+ywV9)" 决定 着 方程 (1) 的 全 部 负 解 ; 
当 色 为 负 整数 时 , 由 等 式 
ου 
Ἡ[Π,, (σοή-ψον ἆ) 决定 着 第 四 象限 中 双 曲 线 (Ὁ 上 的 全 部 
整 点 ，- (vo 十 Yo、 9)" 则 决定 着 第 二 象限 中 双 曲 线 1) 上 的 
全 部 整 点 . 
最 后 ,看 一 个 例子 ， 佩 尔 方程 
2 
有 正解 (zo, yo) ~ (2, 1), 按 定 理 六 ,其 全 部 整数 解 (2, ο) 由 等 
式 . 
zyV 可 = 土 (2 二 NVS) (α--θ, 151, +2, -.-) 
所 确定 . 
例如 , 令 m 一 4 因为 κ 
(2-9) --οτ1--ὔθ 8, ， 
所 以 (97, 56) 就 是 原 方程 的 一 个 整数 解 ， 这 是 可 以 直接 代入 
原 方 程 来 验证 的 。 . 
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八 、 面 积 的 重 移 原则 


抽 懂 原则 又 称 为 重 迭 原则 ， 实 际 上 ， 第 二 节 中 所 令 述 的 
原则 一 、 原 则 二 和 原则 三 , 都 是 最 简单 的 重 选 原则 .现在 , 要 
氢 述 另外 一 种 重 选 原则 , 这 就 是 关于 面积 的 重 迭 原则 . 

假定 平面 上 有 wm” 个 区 域 (所 亩 区 域 ,是 指 由 一 条 平面 封闭 
”曲线 所 图 成 的 内 部 ， 例 如 一 个 贺 或 长 方形 的 内 部 都 可 以 叫做 
区 域 )， 它 们 的 面积 分 别 是 4，42，…， 4。 如 果 我 们 把 这 mw 
个 区 域 按 在 何方 式 一 一 搬 到 某 一 个 面积 为 4 的 国定 区 域内 
部 去 , 那 末 , 当面 积 的 和 41 吓 4s 十 … 十 4 大 于 ΑΠ], 至少 有 

两 个 区 域 具 有 公共 点 . 

- 这 个 原则 同样 是 很 明显 的 ， 也 可 用 反 证 法 加 以 证 明 : Β 
ο απ να πο 
面积 的 和 4 十 4s 十 … -十 水 顶 多 等 于 图 定 区 域 的 而 积 中 这 
跟 假 设 不 符合 . 

自然 ,对 于 体积 也 有 类 似 的 重 迁 原 则 . 

;现在 ,运用 关于 面积 的 重 选 原则 ,来 证 明 一 个 重要 而 有 趣 
的 定理 . 

定理 一 “以 原点 0 为 对 称 中 心 ， 
任意 画 一 个 长 方形 4BOD (图 7)， 如 
果 这 长 方形 的 面积 大 于 4, 那么 ,在 它 
里 面 除了 0 点 外 ,一 定 还 有 其 他 的 整 
点 . 

证 明 ”以 那些 坐标 为 偶数 的 整 点 
(21, 21) 为 中 心 ,作出 一 系列 边 长 为 2 


Ε 39 κ 


的 正方 形 ， 长 方形 ΑΒΟΡ 必定 被 某 些 这 样 的 2x2 的 正方 形 
所 盖 住 ， 把 这 些 正 方形 一 个 一 个 地 前 下 来 ， 并 把 它们 平行 地 
移 到 和 中 心 在 Ὁ 的 那个 2x2 的 正方 形 1 284 相 重 合 的 位 置 
上 去 ， 自 然 , 这 时 长 方形 4BOD 也 被 前 砍 成 好 几 片 移 到 正方 
形 1284 里面 去 了 . 

”注意 ， 正 方形 1234 的 面积 等 于 4 而 长 方形 480D 
的 面积 是 大 于 4 的 . 根据 面积 的 重 迭 原则 ， 至 少 有 两 个 碎 片 
会 有 公共 点 . 设 一 个 公共 点 的 坐标 是 (s, ϐ), 其 中 --Ίκεςτ, 
一 1<t<1l， 这 就 意味 着 ,在 原来 的 
长 方形 ΑΒΟΡ 内 有 一 个 点 卫 , 它 的 
坐标 是 (2m 十 s, 2n 十 有; 还 有 一 个 | 
ΚΩ, 它 的 坐标 是 (2o" 十 5 2 十 芭 
(8189). 

35 ΒΕ μὲ 0 3ΕΣ ΒΕ καὶ Ὁ ΠΗ ΧΙ ΒΕ 
ᾖθ ΗΈΌΝΙ ΚΠ; 48002 
于 原点 对 称 , 得 知 9) 必然 也 在 此 长 
方形 内 ， 由 对 称 性 可 知 Ω' 的 坐标 是 (一 2 一 8 --2η'--4), 
既然 卫 和 Q@' 是 长 方形 ΑΒΟΡ 之 内 的 两 个 点 , 那么 P 和 @ κ 
的 联 线 上 的 中 点 BR, 也 一 定 在 这 个 长 方形 内 。 可 以 算出 记 的 
两 个 毕 标 分 别 是 

(2m+s) + 人 πο --) 


一 20 
和 


nt τί 2η» -- 1) Dn, 


这 表明 只 是 包 全 在 长 广 开 ΑΒΟΡ 中 的 一 个 整 点 , 并且, 及 和 
原点 0 显然 是 不 同 的 ， 这 是 因为 ， 若 忌 =0， 即 得 私 一 2/， 
%=W%， 也 就 是 了 一 9， 这 是 不 可 能 的 ， 定 理 一 证 毕 . 
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“ 定 竹 一 是 数论 的 一 个 分 支 “ 数 的 几 晤 ”中 的 一 个 基本 定 . 


理 的 一 全 特例 : 如 果 读 者 希望 学 习 这 一 基本 定理 , 可 参阅 < 格 
点 和 面积 > 一 书 ( 闵 网 乱 效 ,人 民 教 育 出 版 社 1964 年 版 ). 
”得 忆 定理 一 ,我 们 来 解决 一 个 非常 有 趣 的 几何 问题 . 

[ 例 贡 ” 设 有 一 座 圆 形 的 公园 ,中心 为 0, 半径 等 于 5 
米 … 以 点 Q 为 坐标 原点 ， 选 取 过 @ 的 互相 垂直 的 两 条 直线 为 
坐标 轴 ,; 建 立 平面 直角 坐标 系 ， 并 选取 单位 长 度 为 圭 米 ,如 果 
在 加 内 除 0 以 外 的 每 个 整 点 处 都 种 上 一 棵 小 树 ， 那 么 ， 当 这 
些小 树 长 得 足够 粗 的 时 候 ， 从 园子 的 中 心 0 环顾 四 周 ， 视 线 
都 会 被 树干 所 谈 断 , 使 人 看 不 到 园子 的 边缘 ， 现 在 问 , 当 树 二 
长 到 多 粗 时 , 才 会 发 生 所 说 的 这 种 情况 ? 


- ”我们 的 答案 是 ， 当 树干 的 半径 大 于 十 米 ( 即 2 厘米 ) 
时 ， 从 点 0 任何 方向 看 去 视线 都 会 被 让 断 ; 而 当 树 二 的 举 
ε.α... 

证 明光 证 条 的 第 一 一 部 分 . ΛΕΒ ΡΑΣΜΤΑΥ 
径 , 并 设 p>> 盐 显然 , 还 必须 认为 ps 于 


ΕΒ Ομ, 取 任 一 直径 ΑΒ (如 图 9). 过 4 和 轧 丙 点 分 
ΛΗΕΒ ΟΙ, 2Ε/1ΕΝ Ἡ 4 
ZG Ἡι ΕΗ 平行 于 ΑΒ, 且 与 4 有 
的 距离 均 为 p, 这样 就 得 到 了 一 
个 长 方形 ΕΡΩΗ, 显然 ,长 方形 
ΕΡΏΗ 的 面积 ; 


100x2p>100x2x 击 一 4 


因此 ,根据 定理 一 , 在 这 个 长 方形 


内 有 一 个 整 点 Ἡ. 实际 上 , 于 不 但 在 这 长 方形 内 ， 而 且 还 在 
公园 内 部 ,对 于 这 一 点 , 可 以 证 明 如 下; δὲ Έτ (πο, m)， 其 中 
m 和 % 均 为 整数 ”显然 
πι] πλ Ομ «ΟΡ 
一 (50) 十 os (50)2 十 ᾱ- 


由 于 ?十 吧 是 -个 整数 , 上 不 等 式 实际 上 是 
022 十 ma< (50) 2， 


如 是 说 , 8 还 在 公园 之 内 . 有 的 关于 0 的 对 称 点 及 应 在 此 
， 长 方形 内 ,并 且 也 在 公园 之 内 ， 

既然 ΤΗ Β' 都 是 公园 内 的 整 点 ,这 两 点 都 不 与 0 重合 ， 
因此 ,这 些 点 上 是 种 了 树 的 .很 明显 ,以 情 和 BB' 为 中 心 .以 p 
为 半径 作出 的 两 个 小 圆 一 定 和 直径 4B 在 0 的 两 边 相交 ,这 
就 是 说 , 当 o> 而 时 , 04 和 08 两 个 方向 的 视线 都 会 被 树 
干 遮 断 ， 由 于 直径 48 是 任意 作 的 ,所 以 ,这 时 站 在 Ο 点 无 沦 
朝 哪 一 个 方向 上 看 去 ,都 将 看 不 到 公园 的 边界 . 

现在 证 明 答案 的 第 二 部 分 ， 在 坐标 为 (50, 0) 的 点 了 处 
{ΕΙ Ὁ {Η ὑΠ48, ΖΕ Ὀ] 28. Επι ΑΕ 15. Ἂ (ὅ0, 1) 的 整 点 @ (图 
10) .很 明显 , 在 线段 08 上 不 再 会 有 整 点 了 .在 圆 内 的 整 点 
中 , 离 直线 CQ 最近 的 整 点 是 九 (49， 
1). {Ε85100. ΗΤ 


AOPQ AQSB, ο ΞΡ 
故 有 

πω ΕΒ 

ο ορ ΓΝ 


» 4: « 


因此 
ee "| . 
天 -三 说 
1 1 


που ΝΡ 
所 以 ， 当 6 天 一 二 -一 οι ΒΗ, 8 πβ-- ΓΗ ΔΊΚΙΝΙ 09 方 


向 的 视 组 ,其 余 整 点 上 种 的 树 ， 就 更 不 可 能 于 扰 视 线 ΤΙ 
讨论 完毕 . | 
显然 如果 mw 个 区 域 的 面积 之 和 小 于 固定 区 域 的 面 

ΗΠ, Βῇ 


Αι} Αρ--»'' ΑΡΑ, 

那么 , 招 这 ”个 区 域 任意 所 到 固定 区 域内 部 之 后 , 固定 区 域 一 
定 不 能 被 这 "个 区 域 完全 盖 住 ， 即 固定 区 域 中 至 少 有 一 个 点 
不 属于 这 % 个 区 域 中 的 任何 一 个 区 域 . 

， 用 这 样 一 个 至 为 明显 的 道理 ， 也 可 以 去 解 一 些 有 趣 的 题 
Β. | 

ΑΣ 在 一 个 20x25 的 长 方形 中 任意 放 进 120 个 
1x1 的 小 正方 形 . 证明， 在 这 个 长 方形 中 , 一 定 还 可 以 放下 


一 个 直径 为 工 的 圆 ， 使 之 不 和 这 120 个 小 正方 形 中 的 任何 一 


”个 相交 . | 
Μ 我 们 用 反 证 法 来 证 明 . 假设 按 某 一 种 方式 放 进 120 
个 1x1 的 小 正方 形 之 后 , 再 也 放 不 进 一 个 直径 为 1 的 加 ,我 
们 将 从 中 引出 矛盾 
从 长 方形 4BOD (图 11) 的 每 一 边 前 去 一 个 宽 为 去 的 长 
条 ， 余 下 一 个 19x24 的 长 方形 41B'0'D'， 可 以 算出 ,长 方形 
Α' ΒΌ' 的 面积 是 456. 
42 。 


ο -Ὁἷ 


πο Ν.Δ 


图 11 


如 果 己 为 4B'C'T 内 的 任 -- 点 ， 以 点 卫 为 中 心 ， 以 豆 
为 半径 ， 作 一 个 贺 ， 它 一 定 会 全 部 在 长 方形 4BCD 之 内 ， 依 


假定 ， 它 一 定 会 和 某 一 个 1x1 的 小 正方 形 FG 万 相交， 这 
就 是 说 , 了 到 如 FGH 的 (最 短 ) 距 离 不 超过 3. 


在 了 HG 互 的 四 条 边 上 各 安装 一 个 ΦΚ Αν 
ἘΠΕ, Ῥχιαια, αΘ.ΠΙΗ, ΠΗ.ΒΙΗ, ΜΕΛ Ε 
各 安装 四 分 之 一 个 半径 为 去 的 圆 ， 这 样 便 得 到 一 个 图 形 
Ἠ,Βεβιβισιθν1νἩ», 这 个 图 形 的 面积 是 
ανα, 12 Επ 
2 4 4 | 
由 于 卫 到 也 FG 的 距离 不 超过 去, 故 卫 必 落 入 这 一 图 形 
中 .因为 点 也是 在 4'B'O'D' 中 任意 选取 的 ,我 们 便 可 得 到 这 
样 的 结论 ; 长 方形 4'B'0'D' 能 被 120 个 BiB。F1Fs91Gs Ην Πο 
那 种 梯子 的 图 形 完全 盖 住 | 

但 是 , 这 是 根本 不 可 能 的 ! 因为 ,一 方面 

4BICD' 的 面积 =456， 


1+4x 
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男 一 方面 , 120 个 那 种 图 形 的 而 积 的 总 和 为 
«12 ασ 
120» ἃ 


2 


但 是 


κ ο ο ο 
这 个 予 盾 表明 ,在 长 方形 4B80D 中 任意 放 进 1290 个 


1ΧΊ 的 正方 形 之 后 , 一 定 还 有 一 抉 空 地 可 以 放 进 一 个 直径 为 
工 的 完整 的 贺 . 


人 


. 


~ 


练 习 题 


运用 抽 屠 原则 ， 解 下 列 各 题 : 1-5 

1， 从 全 记 界 任 选 六 个 人 ， 其 中 一 定 可 以 找 出 三 个 人 来 ， 使 得 他 们 
互相 都 认识 ,或 者 互相 都 不 认识 。 | 

2， 下 图 中 画 出 3 行 9 列 共 27 个 小 方 格 ， 将 每 一 个 小 方 格 涂 上 红 
色 或 者 莫 色 ， 证明， 不 论 如 何 涂 色 , 其 中 必 至 少 有 两 列 , 它们 的 涂 色 的 
方式 相同 ， 


(第 2 题 图 ) . 

3， 在 半径 为 工 的 圆周 上 任 取 #+ 工 个 点 ， 求 证 :. 其 中 至 少 有 了 两 个 
点 ,它们 之 间 的 距离 不 超过 2sin --. 

生 ， 有 一 个 生产 天 平 上 用 的 铁 盘 的 车 间 ， 由 于 工艺 上 的 原因 ， 只 能 
控制 盘子 的 重量 在 指定 的 “ 克 到 (十 0. 了 克之 闻 。 现在 需要 重量 相差 
不 超过 0.005 克 的 两 只 铁 盘 来 装配 一 架 天 平 , 问 最 少 要 有 多 少 担子 , 才 
能 从 中 挑 出 符合 要 求 的 两 只 铁 盘 ? 

5. 用 了 来 表示 平面 上 两 个 坐标 都 为 正 整数 的 点 的 一 个 无 穷 集合 ， 
求证 ， 中 一 定 有 两 点 (co，B) 和 (所 η), 使 得 

α-ξ, β«η. 

6， 在 平面 上 给 出 了 无 限 多 个 矩形 , 它们 顶点 的 直角 坐标 是 (0, 0). 
(0, πι). Οι, 0). (η, πι), 其 中 τε. 是 正 整数 ， 证明， 在 这 些 抑 形 中 ， 
总 存在 两 个 矩形 , 其 中 的 一 个 完全 落 在 另 一 个 之 内 ， 

?， 设 有 三 个 由 自然 数组 成 的 数列 ， 


αι, ἆθν »'', dns “'", 


δι, ζᾳ, ΠΠ ὄη, ..., 
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οἱ, cc 
证 明 : 一定 存在 一 对 正 整 数 p 和 gq, 使 得 ap 之 dy, bp 之 bg, Cp 之 0 都 成 
立 。(1961 年 第 一 届 全 俄 数 学 竞赛 试题 ) 

8. 如 果 正 整数 nn 之 2, 求证 和 数 

1 可 + 

一 定 不 是 整数 . | 

9. 证 明 函 数 [z] 的 下 列 性 质 : 

(1}.[α]--[υ]-[ο!-υ]; : 

(ο 为 正 整 数 , 则 ο] [πα] 


«8 着 9 为 正 整数 , 则 [091 | 一 [四 ; 


Ων) [2 四 上 二 [2 轨 >[ 赔 十 Le 十 妇 二 [η.. 
10, 车 % 为 正 整数 ， 求 证 


ο ee [nw], 


τ 证 明 :， 任何 奇数 的 平方 , 关于 模 8 与 工 同 余 . 
.求证 在 数列 


τα ας 1111, 
中 ， νει 
. 求 出 一 个 具有 下 述 性 质 的 自然 数 ， 个 位 数字 为 2; 将 这 个 2 移 

Μην 位 数字 的 左边 ， 得 出 的 新 数 是 原 数 的 两 倍 ， 

14. 1ΠΠΗ. 

(1) 一 个 整数 能 被 3 整除 ,必须 而 且 只 人 须 它 的 各 位 数字 之 和 能 被 
3 整除 
(3) 一 个 整数 能 被 9 整除 必须 而 且 只 须 它 的 各 位 数字 之 和 能 被 
9 整除 ， 
,. 18. Ὁ 80ου 的 各 位 数字 之 和 为 0 < 的 各 位 数字 之 和 为 5 的 各 
位 数字 之 和 为 6, 试 求 出 6c。 | 

16. 设 pr 一 了 十 2 十 于 4 ΟΧΕη--1, 2, 3,，…), 问 对 怎样 的 自 
然 数 %, 5 可 以 整除 pn? 

运用 抽 居 原则 , 并 结合 剩余 类 的 方法 ， 解 下 列 各 题 : (17~22) 

17. 已 知 a1.02、…、a7 是 正 整 数 , 任意 改变 这 七 个 数 的 顺序 后 记 为 
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ΚΝ ΟΝ ΠΝ. 


δες δρ .证明 4 一 C41 一 b1) (0s 一 bo)…(ar 一 7) 是 偶数 . 

18. 求证 ;对 任 一 自然 数 ， 必 有 其 某 一 整 代数， 使 之 包含 着 0, 1, 

，9 中 的 每 一 个 数字 . 

19. 对 于 任 一 30 位 的 整数 Μ, 可 以 选 得 一 个 数 总 使 能 被 1979 
整除 , Β X 的 最 后 30 位 数字 是 到 。 

30. 证 明 :， 对 于 m+1 个 不 同 的 自然 数 a 如 果 每 一 个 均 小 于 2n, 
那么 可 以 从 中 选 出 3 个 , 使 其 中 的 2 个 之 和 等 于 第 3 个 . 

21. 任 给 五 个 整数 , 证明 从 中 必 能 选 出 三 个 ， 使 些 三 数 之 和 能 被 3 ᾿ 
整除 . 〈 安 徽 省 1978 年 中 学 生 数 学 竞赛 试题 ) ，. 

29. ἰξ m 为 任 一 偶数 ,jn 个 整数 ci, αὐ, …，am 适合 下 面 两 条 件 : 

Ἱ-αι-ζαη-ς-».«ζαμ--πν, 地 十 0 十 十 Go 一 271 

求证 : 一 定 可 以 把 这 省 个 数 分 为 两 组 ， 使 得 每 组 中 各 数 之 和 相等 , 即 都 
στο 


如 右 图 : ΑΕΡΑ 棋盘 的 第 0 一 
| 现 依 反 时针 方 向 按照 下 述 规则 来 移动 这 颗 ' 
棋子 ， 第 一 次 移动 1 格 ,第 二 次 移动 2 格 ,第 三 次 ”4 
移动 3 格 ,……, 如 此 等 等 ， 证 明 ， 不 论 把 模子 移 
动 多 少 次 ,第 2.4. ὅ 号 三 个 位 置 上 总 没有 停 棋 的 | 4 
可 能 . (528 ΠΒ) 
94. ἥξαι, σα, '', ἄφιναλε 34 十 1 个 有 理 数 ,它们 具有 以 下 性 质 . 
从 中 任意 取出 20 个 , 必 能 分 成 两 组 , 每 组 中 含有 % 个 数 ， 且 各 组 数字 之 
和 相等。 求证 : 


QI 一 03 一 … 一 Con+1。 
96. 证 明 不 定 方程 必 一 4 二 3 没有 整数 解 ， 
28. 证 明 不 定 方程 
ου (ο 为 任 一 自然 数 ) 
没有 整数 解 . | 
器 ， 求 方程 组 
2 十 ty 十 5 一 0， 
{ 08 十 8 十 2 一 一 18 
的 全 部 整数 解 。(1978 年 全 国 部 分 省 市 中 学 生 数学 竞赛 试题 ) 


-:47 ; 


运用 面积 的 重 迭 原则 , 解 下 列 各 题 : (28~29) 

38. 把 66 个 直径 为 V 引 的 圆 任意 放 到 一 个 边 长 为 10 的 正方 形 
内 ， 求 证 必 有 两 个 圆 有 公共 点 . 

29. 在 -- 个 半径 等 于 6 的 圆 内 任意 地 放 6 个 半径 为 1 的 小 圆 ， 证 
明 ， 其 中 总 还 有 一 块 空位 置 ， 可 以 完整 地 放下 另 一 个 半径 为 工 的 小 圆 . 


Ἔ 33 题 解答 概要 


8. Ας «ΚΑΛΗ ΚΑΑΝ. 若 某 两 个 人 是 互相 认识 的 , 则 在 其 “代表 点 
之 同 用 红 边 相 联 ; 若 某 两 人 是 互相 不 认识 的 ， 则 在 其 “代表 点 ”之 间 用 蓝 边 相 联 , 
然后 ,运用 第 二 节 例 3 的 结论 , 即 可 得 证 。 

3. 每 列 中 只 有 三 个 小 方 格 ,每 个 小 方 阁 只 有 两 种 不 同 的 涂 色 方 法 ， 因此 ,每 
一 列 只 可 能 有 2x2X2 一 8 种 不 同 的 涂 色 方式 ， 今 有 9 列 这 样 的 格子 , 根据 原则 
一 , 必 至 少 有 两 列 的 涂 色 方式 相同 。 

8. 把 这 个 图 周 分 成 % 等 份 ， 根据 原则 一 ， 诗 少 有 两 个 点 在 同一 段 小 弧 上 . ᾿ 


显然 ,这 两 点 之 间距 离 小 于 贺 内 接 正 7 边 形 的 边 长 , 即 2 in 于。 


4. 把 屋 量 在 ,4 克 到 (α10.1) 克 的 盘子 ， 依 重量 来 分 类 , 使 得 重量 不 到 
(a 十 0.008) 克 的 为 第 一 类 , 重量 不 小 于 (a 十 0.005) 克 但 又 不 到 (4 十 0.005X 劝 克 
的 为 第 二 类 ， 如 此 等 等 , 这 样 一 共 可 分 为 20 类 。 依 抽 届 原则 一 , 21 个 盘子 中 必 

至 少 有 两 个 属于 同一 类 中 , 它们 的 重量 即 相差 不 超过 0.005 克 , 用 它们 即 可 装配 
一 架 天 平 。 
δ. ΑΝ 中 任 取 一 点 《wos 60) 9 把 可 中 的 每 一 个 点 (wu 幼 按 照 下 列 条 件 
ϐ) 2>00 924 
ὢ σον υπνο 
(9) ακαρ, Y> Ys 
(4) zm YE 
分 在 四 个 互 不 相交 的 类 中 。 

如 果 第 (1) 类 中 至 少 及 的 一 个 点 (ἐν η), 则 取 απππο, β--υο, 那么 适合 机 
求 的 两 点 ία, β) 和 (ἐν η) 就 被 找到 了 。 同 理 , 3155 分 类 中 至 少 有 Ν 的 -一 个 点 
(α, 8), ΠΠ ἔ--αρ, 1 一 Yo， 适合 要 求 的 两 点 又 被 找到 了 。 


4483. 


所 以 ,只 须 考 察 Ν 的 一 切 点 全 部 在 第 多 ) 类 和 第 (3) 类 中 的 情况 。 
首先 ,把 第 (2) 类 中 的 点 C2, 幼 按 下 列 条 件 : 


4>00， 35:9ο 

分 成 忽 个 更 小 的 类 ,同样 ,再 把 第 (3) 类 中 的 点 (6, Ὁ) ΒΕ ΓΙ ΕΡΕ 
ϱ--1, y>; 
ᾳ--2, Y> Ys 


LT 


分 成 zo 个 更 小 的 类 。 这 样 一 来 ，N 中 的 点 被 分 配 在 这 m 十 如 个 互 不 相交 的 小 
类 之 中 。 X 中 的 点 的 个 数 是 无 穷 的 , 而 小 类 的 个 数 是 有 穷 的 ,因此 ; 于 原则 三 ， 
必 有 一 个 小 类 中 含有 Ν 中 的 无 穷 个 点 ,显然 , 其 由 任何 两 个 点 都 适合 要 求 . 

6， 试 与 第 5 题 比较 . 

7. 参考 第 5 题 之 解法 ， 

”8， 把 1, 2,…, ΑΗ ΙΙ 

Ὁ η - (一 1，2，…，7) 
的 形式 , 其 中 p 为 高 数 ,整数 XP>0. 9 1 8 Ἰι, ἷαν … 加 中 的 最 大 者 , 9 一 pipa 
“pn。 设 法 证 明 有 12, το, I 中 只 有 一 个 教 为 3 其 余数 均 小 于 1, 于 是 


1-ipf1 工 十 荆 十 十 工 ) 一 1 
2 -tp(1 十 于 十 于 十 … 二 于) 一 整数 十 言 X 霖 数 ， 


故 1 十 寺 十 … 十 二 必 不 能 为 整数 ， 
9.0) 由 定义 , 有 
[zj<z, [9] «ου, 
据 此 , 8 Γα]!-Γυ]--α!-ν. [ασ] τα wg 的 整数 ,自然 不 大 于 
[αἠ-υ}. 
(1) 由 人 ,用 数学 归纳 法 即 得 ， 
(这 先 设 0<o<1, 于 是 0<na<n, 从 而 有 
[πα] «πα «Πα 
ος el -1, 


故 τ 
[ο ]το-αῖ, 


再 令 [α]--ην, 于 是 ο--ην1α, 其 中 0<a<1。 于 是 
«489». 


ΠΠ Ταν 
[πο] --ππὸ Ἑ [λα], 
[no] mn Lol 

% % 


NT πα πα Ε; 
ο ο...» 
(iv) 令 [γην [ν]--., 故 ἐν 
=m+to, Ό-α-1: 
ν--.-β, 0<B<1. 


ΤΕ [ο-ἠ-ῃ]--[ηνἠ-η-α--β]--ην!-ηἼ-[α-ἠ-β]. 
[L221 = [2m+20] =2m+ [2α] 9 
| [2υ]--24-[86. 
i Μι. 
.+ Γα--β]--Γθα]-{-[2β}α ' 


其 中 0<acl, 0<B<1. 而 这 个 不 等 式 是 显然 的 。 
10.， 设 [人 坷 一 和 2 一 人 0 十， 其 中 0 和 ac<1。 因此 
[α]--ηι, ι 


ΠΠ [πο] ην [πα], 故 原 等 式 等 价 于 等 式 
[α- κμ[αγᾶ]η''π[ατ 4 二 |. [πα], 


' βεμοςαςι, 由 于 


0< 工 <a+ 工 ao 二 3 一 工 
名 [7 πι 


故 前 述 等 式 左边 每 一 个 整数 非 0gp1. 

分 两 种 情况 继续 讨论 ， 首 先 , 车 a 十 六 之 1， 则 上 式 左边 一 n 一 1, 而 此 时 又 

有 nl<na<m 玖 ， 上 式 右 浪 一 n 一 1。 
其 次 ,着 有 自然 数 加 使 

ol 但 α-- 


«ια... 
% 


ἘΞ 21, 


« 0... 


于 是 ,上 等 式 左边 一 4 一 8 一 1 而 此 时 又 有 
nk~l1<na<n—E, 
故 上 式 右边 为 。 [no] 一 2 一 2 一 1。 
11. 任何 奇数 均 可 宕 为 2 十 1 的 形式 ,其 中 % 为 整数 ， 因 为 
«1 1)1--4 (1-1) 3-1, { 
由 于 h(K 十 1) 可 被 2 整除 ,因此 ἀκ(μἠ-1) Ξ0(ααοὰ 8), 于 是 
(21 1)281 (mod 8), 
1, 候 涯 此 数列 中 有 平方 数 ， 那么 它 必 为 奇数 之 平方 , 由 前 题 可 知 , 它 关 于 
模 4 也 与 1 同 余 ， 但 是 ,对 任意 大 于 2 的 自然 数 p,， 有 
11», .111--11»..100--11-511»..1χ25κά-11,. 
本 ορ κι 


所 以 
1».11Ξ:1}518 (moa 4), 


这 是 矛盾 的 , 
13. 设 此 数 为 nw, 且 
N= 口 … 口 2, ᾽ 
3 πι 85115 Π3ΚΞΕ 2 ἘΠΠΊΒΘΙΗΘΒΕΊΕ 6, 于 是 
-ΠοαΧ10--8, 
' 设 新 数 为 %, 依 条 件 % 一 2x10: 十 a, 1Η η--2πι, 即 
2x10:+a=20xat4, 
19a=2 Xx (10:—2). 
由 此 可 知 ， 必须 有 19] (10: 一 2), 即 应 选取 s, 使 
- 10159 (mod 19) 。 
ΕΤ 


κ 


10?=5 (mod 19), 


104=25=6 (mod 19), 
108= 36= -2 {mod 19), 
1019-54 (πιοᾶ 19),  ᾿ 
10Ἴ1εε40Ξ:2 (mod 19), 
故 s=17 是 一 个 解 ， 所 以 , 原 数 为 105263157894736842. 
14， 只 证 (0) 
. 设 如 一 ao103 十 al0n 1 十 … .Ha a0 a 其 中 αλ, θα, i=1, 2. 
9 ης 
由 于 . | 
. 1051 (mod 9), 


«5. 


故 对 任何 正 整 数 #, 有 


106-51 (nod 9). 
因此 


m=a0tat ot +o (mod 9). 
故 9jm 必 须 且 愉 须 9| (oo 十 cr 十 … 十 cn) 。 
15. 由 于 3 一 9<10, 故 
310000 一 95000 一 105000 ， 
我 们 知道 ， 10%% 是 最 小 的 五 干 零 一 位 数 可见 300m 至 多 是 一 个 五 二 位 数 , 所 


以 
a<9X5000 一 45000<<99999， . 


b<5x9~45<99,- 
c<2x9=18, ᾽ 

由 于 31%0% 可 被 9 整除 , 因此 , 反复 用 14 题 (i) 之 结果 , 得 知 c 是 一 个 能 被 9 整 
除 的 正 数 , 故 只 能 是 ε--θ. 

16. 由 于 3= 一 2(mod ὃ), 4 三 一 1(mod 5)， 故 

2 和 和 十 加 十 (一 人 ?十 (一 D* (mod 5). 
当 % 为 坷 数 的 时 候 , 显然 = 0(moa δ), 838 πι 为 偶数 : n=2s, 此 时 
ῬοεΞἑ2{11-225} -:9{1 1545} -:8(11-(--1}) (mod δ), . 
由 此 可 见 , 当 * Ἡ ΒΒ, 5|pos; 当 ο 为 偶数 时 ， 
ps4 (mod δ), 

综合 上 两 结果 , 可 知 当 % 不 是 和 的 整 倍数 时 , 5]pn. 

47， 七 个 数 分 成 奇数 、 偶 数 两 类 时 , 按 原则 二 , 必 有 一 类 至 少 有 四 个 数 。 因 
而 ,在 乘积 4 的 七 个 因数 中 , 至 少 有 一 个 因数 ， 它 的 相 减 的 两 数 在 同一 类 中 ( 即 
同 奇 偶 ), 这 一 因数 即 是 偶数 , 从 而 可 推 知 4 为 偶数 。 

18. 邻 4 一 1234567890， 考 察 数 列 

A, 44, 444,44 44,....44.-.4 
TAR 

于 是 ,对 任何 自然 数 mw, 上 数列 中 必 至 少 有 两 数 属于 关于 模 人 的 同一 剩余 类 , 而 
这 两 数 之 差 , 即 为 mw 的 整 倍数 , 它 包含 0，1, 2,…, 9 中 每 一 数字 . 

19， 考 察 数列 {rw}: 


meM, m= MUM, ...... ; Αι MM MM, ..... , Mi9r0—= MM... MM, 
ελ 1979 个 


ΕΕ 1979 个 数 中 ， 假 若 有 一 为 1979 的 倍数 ， 那 么 结论 便 得 证 了 ; 如 果 无 一 被 
1979 整除 ， 则 必 有 两 数 ， 它 们 关于 模 1979 同 余 ( 设 为 Mr Μι; 并 设 四。 1 
Δ 1919] (1-11), Ἐπὶ 
Μ,---ΜΜ...Μο0...00, 
δελ ΕΤΕ 
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κ ο ᾗἩτ ο - {ἱ 


把 Mz 一 2 的 尾数 的 801 个 零 截 去 ， 又 得 一 新 数 Χ, 可 以 证 明 Χ 具有 所 要 求 的 
人 性质。 这 是 四 为 1979| (01, -- Με), «μμ 19Τ9,Χκ10901, πῃ 19Τ9 与 1030 Ἡ 素 ， 
故 19τ9|Χ., 
20 不 妨 设 这 % 二 LT 个 自然 数 已 排 成 上 升 数列 : 
OAR, 
令 刀 =a 一 qo( 其 中 i 一 1, 3, …, π), 那么， 显然 有 
0<0<b< ba 2, 
考察 2n 个 自然 数 : αι, αὐ, ..', ἄπ, 01, 52,… bn。 显然 它们 都 小 于 2%。 由 原则 
一 ,其 中 必 有 两 数 相等 ， 即 有 az 一 已. 于 是 有 一 m0 十 04, 并 由 此 可 知 1 中 及 故 三 “ 
个 不 同 的 数 ao、ax、a; 符合 题 肯 要求。 
21， 如 果 在 以 3 为 模 的 三 个 不 同 的 剩余 类 中 , 每 一 类 都 有 这 五 个 整数 中 的 
某 些 数 , 那么 从 各 类 都 抽 一 个 数 出 来 , 三 数 之 和 当然 能 被 3 整除 。 若 五 个 整数 只 
分 布 在 两 个 镜 余 类 中 ,那么 根据 原则 二 , 必 有 - 一 关中 至 少 含 三 个 整数 ， 而 此 去 数 


之 和 必定 是 3 的 整 倍数 ， 


2». 令 
SO 82 一 0 十 02， "Smal a .十 on 一 201， 
又 作 一 整数 (xt 一 cm) ,考察 下 列 m 十 1 个 整数 
δι» 80» ''“ν ὅπ; (al 一 an)， 
根据 抽 屋 原则 , 它们 之 中 一 定 有 两 个 数 关 于 模 4 同 余 。 分 两 种 情况 来 讨论 ， 
Ω) 如 果 有 整数 足 慰 请 适合 TI<5<3<m 并 使 得 8y*se《mod τη) , 即 
πι] (δν 
由 于 1 和 (sy 一 50 «δρ “ϑρ--8η1, 所 以 m| (8; 一 92) 只 能 是 8y 一 一 m，, 亦 即 
Qi Γαιττε, 
由 此 可 见 ， 把 {qttls Git2;…， α)} 当成 一 组 , 余下 的 整数 全 归 为 另 一 组 ,那么 这 
两 组 中 数字 之 和 将 都 是 νη 
(2) 假如 某 一 个 8G@=1，2，…，, πι) ας (σι --αιν)[β] τν ΒΙ 名 | (8 一 ai 十 am) ， 
这 时 再 细 分 为 三 种 情况 。 
) ἀπ ἐ--1, 就 是 j|am, 但 因 工 cn 入, 故 只 能 是 an 一 名 ,这 时 两 组 δε 
{αι, co，…， ἄμα), {αμ} 
有 相同 的 和 数 ; 
(1) 如 果 多 人 ， 这 时 δι --ᾱι Γαιθη--αι Ἱ- ἄνπ- 2η0Γαρ--αι, ΤΠ 1η] (2m 
αμ αὐ 相当 于 Τη] (αρι-- αι) ,但 因 θ«αμ--αι «ασ, 故 只 能 是 4m 一 41:=0， 
ΒΡ 一 am， 由 题 设 条 件 知 


d= dn 


这 时 从 中 任 取 写 个 数 为 一 组 ， 其 余 守 个 数 为 另 一 组 , 显然 这 两 组 数 的 和 相等 ; 


ν 53 » 


(Ὁ 设 3<i<m-1， 于 是 
ια παρ Το αι δη 
ΒᾺ 了 <<o 十 … 十 由 十 am 和 Sn>=2 和 2， 故 只 能 得 
ο ο my 

这 时 取 {oa，…，aw，om} 为 一 组 ,其余 各 数 归 为 另 一 组 , 显然 这 两 组 数 符合 题目 的 
要 求 (证 完 )。 

顺便 指出 ,在 本 题 中 ,即使 πι 为 一 奇数 ,只 要 排除 w 一 0 一 … 一 ao 一 3 这 一 
极力 殊 的 情况 ;本 题 的 结论 仍然 是 成 立 的 。 

23， 萝 动 % 次 , 共 走 过 

1218... (4), 

实际 上 ， 模 于 所 在 的 位 置 应 是 此 数 关于 枯 7 的 侠 数 设 

本 n=7 (πιᾶτ), 0<r<6, 
ἈΕῚ n(n) - το (mod τ). 


对 于 ”一 0 1, 2, …， 6 κακομράσα, 可 以 发 现 正好 不 停 在 第 2、4、5 号 
格 ， 


24. 容易 知道 ,如 困 41 ανν ''Ὃν ἄγαν 具有 题 中 所 描述 性 质 ， 那么 对 任何 六 
κο, 数列 
以 及 . 
也 将 具有 题 中 所 述 性 质 。 
不 妨 设 数列 4， σον την aq2ntt 已 按 从 小 到 大 的 顺序 挫 列 ， 
αἱ «(αο--αρςς»'' «-άγῃμιν 
ΒΕ Ἐ{ΠΡΒΕ 58 8ς, ΤΣ πι 4-πεβηΤΕϑήπεήν ΒΕ ϑα876 Ἀπῇ, 得 出 的 数列 
Db be Ebon 
是 一 整数 列 ; 并 具有 同一 性 质 。 将 (一 纺 ) 加 到 每 一 项 上 ， 又 得 到 数列 
0 和 co 和 cs 委 … 委 Co 
它 仍 是 一 整数 列 ， 还 具有 辣 一 性 质 ， 可 以 证 明 ， 这 时 ον 63， 0 Con+1 必须 全 为 
偶数 。 因此 ,数列 


αι--ό, 1 Ξ6, ., one 


σα CD [η 


ο... 
为 整数 列 ,并 且 具 有 辣 一 性 质 ; 绸 由 此 推 得 

ο,5», σα ο] 

2 7” Β 2 3 

ϱ, .2 νο λα 


ΕΠΑΣ τος 


-- 


κε Ἁγορρώκε “ο 


都 是 偶数 ,这 样 反复 推断 下 去 , 自然 可 知 
C2 一 03 一 … 一 Con+ 一 0。 
于 是 
Di 一 多 一 … 一 Don+d3y 
亦 即 
ατα  Ἑπᾶοηφ], 
25， 若 方程 αἳ --41ι- 5 有 整数 解 (z, υ). 那么 
. X=3 (mod 4) . 


显然 , 2 不 能 是 偶数 ; 再 由 第 11 题 , 任何 疝 数 的 平方 关于 模 和 与 1 同 余 , 故 知 % 
也 不 能 是 奇数 , 这 是 矛盾 的 。 

26. 若 方程 妈 十 1 一 8" 有 整数 解 (%, 幼 ,那么 

22 十 1=0 (mod 3) 。 

上 述 同 余 式 是 不 能 被 任何 整数 2 所 满足 的 ， 

21. 因为 有 恒等式 

ᾳ8 "-φϑ-}-ϱ3-- Βαγθ--(σ-|-υ-|-ο) (9 }-γ)-|-οἳ--υσ--ρα--αὐ) κ 
于 是 , 34 αν -Έσ--θ 时 ,就 有 
ᾳ3-1-αβἡ-βδ---βσυα, 

但 αἳ ἠ-υβή-ο3----18, κ αὐα---6, 因此 只 能 是 如 下 六 种 情况 ; 


化 1 1 9 2 [3 [-8 
mj 9, ἠ--3, 1, 4—3, 1, 3. 
一 8 2 |-- 1 ο | 1 


κ 
28. 44Η σ{-ὑπὸ }᾽--1-π, οὐ 个 小 加 的 面积 的 总 和 为 


9 


66X 于 一 38 Χσ--83χ8.1415..:»80Χ8.1--102,8, 


这 个 数字 大 于 正方 形 的 而 积 10X10=100. μεϑιήηϑε;͵πππ|, ἈΠΑΕΡΗΤΜ 
有 公共 点 。 、 

29. 证 明 的 思想 方法 和 第 八 节 中 例 2 的 证 法 完全 相同 。 可 用 有 反 证 法 .假若 

在 大 圆 中 放下 6 个 小 圆 之 后 再 也 找 不 到 放 另 外 一 个 小 圆 的 地 方 , 那么 6 个 半径 

等 于 1+1=2 的 圆 将 完全 盖 住 一 个 半径 等 于 6 一 1=5 的 网 , 这 是 不 可 能 的 , 因为 
bm X22 = 24r < 6% = XH 


6 55 


